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1. INTRODUCTION AND OVERVIEW 



Increasingly computers are being used to monitor and 
operate systems utilizing digital controls in which a 
failure (actuator, sensor, bus, or computer) can have 
catastrophic and sometimes life threatening results. 
Failures generally have two sources: 1) random failures 

such as manufacturing defects and normal wear-out and 2) 
physical damage such as vibration and battle damage. Fault 
tolerant computing provides the systems that recognize and 
adapt to these failures. 

Several examples emphasize the need for fault tolerant 
computing. ' Studies [Ref. 1] have shown that commercial 
passenger jets can carry a larger payload and be more fuel 
efficient if the structures are aerodynamically redesigned 
to reduce drag. However, the new structures also reduce or 
eliminate the inherent static stability of the airframe. 
Computers and digital controls are required to restore 
stability. A computer failure could leave a pilot with an 
airplane that cannot be controlled. 

In military aviation, computers control a myriad of 
operations in fighter aircraft that overwhelm a pilot's 
capabilities. Computer failure can degrade vital flight 
characteristics, target acquisition, and fire control 
systems. Physical battle damage to the aircraft increases 
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the overall probability of computer failure. Computer 
failure can mean degradation or loss of mission capability. 

Many of the attributes required by digital computers in 
aircraft extend to spacecraft. Rapid and precise orbital 
calculations, control of precision thruster and booster 
firings for accurate orbital injection and attitude control, 
and monitoring of life support systems are a few examples. 
Again, failure of the computer system can be catastrophic. 

The goal of fault tolerant computing systems is to 
prevent a single point failure from disabling an entire 
system. Fault tolerant computing systems provide 
redundant components and an interconnection network that 
connects redundant fault tolerant computers with an array of 
actuators and sensors. Fault tolerant design also provides 
the capability to identify, isolate, and remove a bad 
component from the system in a transparent and non- 
disruptive manner. 

Systems can be made more reliable by adding redundant 
sensors, actuators, data links and computers. The fault 
tolerant system must monitor these redundant components, 
decide if a failure has occurred, switch to another 
component, and periodically check the failed component to 
see if it has somehow become operational again. 

A tremendous amount of research has been conducted in 
fault tolerant computing. Of particular concern to this 
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thesis is the work conducted at the NASA Ames Research 
Center, Dryden Flight Reseach Facility on the Dispersed 
Sensor Processor Mesh (DSPM) [Refs. 2,3] and the research 
[Ref. 4] of Professor Larry Abbott (Naval Postgraduate 
School) on an ultra-reliable fault tolerant network. 

One fault tolerant network, a basic hybrid redundancy 
(BHR) organization proposed by Siewiorek [Ref. 5], uses 
five as the optimal number of computers with three active 
and two spare computers (Figure 1-1). The rotary 
multiplexer activates three computers, the other two being 
spare or failed. Through the multiplexer, three separate 
data streams are sent to an voter w-h ich rejects a value when 
it does not match the other two. This basic hybrid 
redundancy system requires lock-step synchronization and a 
bit by bit comparison of data. The voter and multiplexer 
must be as simple and reliable as possible since a failure 
in either brings down the entire system. 

The BHR, with identity comparisons and lock-step 
synchronization cannot address unsynchronized external 
clocks or N-version programming. N-version programming is a 
software technique in which different languages or 
algorithms compute the same function. With only one 
algorithm, a software error and it's resulting output error 
could go undetected. Therefore, three separate algorithms, 
each working the same problem should produce three identical 
answers. This is not always the case as the three answers 
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may vary slightly due to the different algorithms (i.e., in 
the last few significant digits) but the differences are 
insignificant. BHR identity comparison would immediately 
reject the differing outputs whereas an SIR mid-value voter 
would not. 




Figure 1-1: Basic Hybrid Redundancy 

S y ner g i s t i ca 1 ly integrated reliability (SIR) is an 
advanced hybrid redundancy scheme shown in Figure 1-2. The 
SIR architecture transmits data to the DSPM (based on 
previous work by Smith [Ref. 6]), an external communications 
circular network that monitors and controls the buses 
providing data to and from the SIR and the 
sensors/actuators. 

The SIR combines a number of reliability methods to 
achieve hardware and software reliablity. The reliability 
methods include hybrid redundancy, N-version programming, 
source congruent data interchanges, and hybrid redundancy 
management [Ref. 4], 



9 



ARCHITECTURE 




The hardcore of the SIR node (Figure 1-3) consists of a 
mid-value voter, an interstage, and a rotary multiplexer. 
Each SIR node has a computer and a hardcore. Each node 
communicates to the five identical SIR nodes. 

The rotary multiplexer simply channels data from the 
node computer to the interstage and from the interstage to 
the external computers. The multiplexer must handle full 
duplex communications which increases its complexity 
compared to the BHR, but this is more than offset since 
multiplex routing is handled in software by the SIR concept. 
Overall, the SIR multiplexer is significantly less complex 
than the BHR multiplexer by approximately 2:1 [Ref. 4], 
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COMPUTER NODE 




TO OTHER 
COMPUTERS 



Figure 1-3: SIR computer node 

The voter in the SIR computes a middle value from the 
three data values stored in the interstage. Two values are 
provided by the rotary multiplexer from external interstages 
and the third, from the DSPM, is provided through the CPU. 
Because N-version programming can provide outputs whose 
relative differences are insignificant, the mid-value voter 
output in the SIR concept can still decide a "correct" value 
whereas the identify comparison of BHR (which rejects 
differing values) cannot. SIR also supports data congruency 
identity comparisons. 

The interstage provides full duplex data transfer as 
well as data recirculation to provide data congruency. The 
interstage can receive a single copy of data, triplicate it. 
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and recirculate it to the other computers. The voter 
serially receives data from the interstage and 
simultaneously serially transmits the results back. Voted 
results and values can be sent to the CPU or the results can 
be routed to the external computers via- two different 
channels for redundancy checks. 

This thesis is concerned with the hardware design of 
the voter, the interstage, and interfacing the system to the 
NS32016-10 CPU (Figure 1-4). Simplicity in the design is 
an overriding concern since reliability is proportional to 
the gate count. The secondary goal of the thesis will be to 
use and evaluate the Valid Logic Inc. CAD/CAM system for 
validation and simulation of the design. 

A. VALID INC. SCALD COMPUTER AIDED DESIGN (CAD) SYSTEM 

The interstage, voter, and CPU interface was designed 
and tested using the Valid Inc. Scald CAD system. Use of 
CAD tools can validate a design before breadboard 
construction. Tracing errors on a breadboard can be a very 
difficult, frustrating, and time consuming process. The 
VALID/Scald system is used to verify the design and should 
significantly reduce the inevitable troubleshooting required 
during construction. Discovery of timing errors is expected 
to be the most visible result. 
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Figure 1-4: Interstage and NS32016— 10 CPU 
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32 COUNT 





The experimental prototype will be built from the CAD 
design. Therefore, schematics must be as accurate as 
possible and the bugs and errors worked out prior to 
construction of a prototype. Appendix A explains the Scald 
CAD terminology used throughout this thesis. 

B. NS32016-10 CENTRAL PROCESSING UNIT 

The NS32016-10 CPU is a member of National 
Semiconductor's 32000™ microprocessor family [Ref 7]. 
The CPU has the following features: 

Supports a Custom Slave Processor 

Operates at 10 Mhz 

True 32-bit architecture 

High-speed XMOS™ Technology 

16-bit external bus 

1.5 Watt power dissipation 

The NS32201 Timing Control Unit (TCU) provides the 
required two phase non-overlapping clock pulses. The 
NS32016-10 also supports three slave processors: the 

NS32082 Memory Management Unit (MMU); the NS32081 Floating- 
Point Unit; and a Custom Slave Processor. Figure 1-5 shows 
a typical system interconnection diagram for the NS 32016-10 
CPU. Although the Custom Slave Processor is not shown, its 
connections to the CPU are identical to the NS32081 
floating point unit. 
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The Custom Slave Processor mode is used in the fault 



tolerant computing system under design. It appears that 
using the Custom Slave Processor mode will be faster than 
using a conventional peripheral, but will require certain 
tradeoffs between performance and reliability. Suitability 
of the Custom Slave Processor mode will also be investigated 
in this thesis. 

Custom designed by the user, the Custom Slave Processor 
interfaces to the CPU through predefined instruction sets 
and protocols. The instruction sets are an excellent 

method for passing instructions, statuses and results 
between the two chips. The rigidly defined instruction 
protocol also reduces the amount of hardware in the Custom 
Slave Processor. - The interstage wi.ll be designed as a 
Custom Slave Processor. Details are provided in Section II, 
"Custom Slave Interface". 

C. VOTER 

The voter is a three way serial comparator Mealy finite 
state machine. The first bit of three numbers (A, B, and C) 
is serially input to the voter. The voter decides which of 
the three is the maximum, middle, or minimum value then 
serially outputs the respective bits into shift registers. 

Serial voting in this manner requires 13 states. 

Figure 1-6 shows the state diagram. Since 4 bits are 

« 

required for the states and there are three inputs and 
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Figure 1-5: System Interconnection Diagram* 
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outputs, this is a seven variable problem, too large to use 
a Karnaugh map for minterm reduction. A Qu i ne-McC luskey 
minterm reduction computer algorithm is required and an 
algorithm was written by the author based on the techniques 
outlined by Mano [Ref. 8]. The algorithm, w.ritten in BASIC, 
is in Appendix B. Details of the voter design are in 
Section VI, "Voter". 




Figure 1-6: Voter State Diagram 

D. INTERSTAGE 

The interstage is the heart of SIR the fault tolerant 
system. It stores data from external interstages until 
needed by the voter or the CPU. The interstage can 
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recirculate the stored data and transmit it to the external 
interstages. The interstage is the direct link between the 
CPU and the external network that connects all the CPU's. 

The interstage receives three 32 bit numbers, one from 
the CPU via the 16 bit data bus, the' other two serially from 
external interstages via channels B and C (refer to Figure 
1-4). The 32-bit value from the CPU is parallel loaded into 
the A register. The two serial inputs use a 10 MHz clock 
but are not synchronized to each other or to the CPU. The 
two values from channels B and C are initially serially 
loaded into the B' and C' registers respectively and 
eventually parallel loaded into the B and C registers (by 
the VOTE command). The B' and C' registers are now able to 
receive and store new data while the previous data is 
manipulated. Use of the B, B', C, and C' 32-bit registers 
allows full duplex serial communications with the other 
interstages. Details are provided in Section IV, 
"Interstage" . 

The interstage is designed to respond to only eight 
commands, a constraint resulting from minimizing hardware in 
the interstage while using the Custom Slave Processor mode. 
The interstage can perform all necessary functions using 
only eight commands. The cost of additional hardware in 
the controller to decode and respond to more instructions 
could not be justified since additional instructions are not 
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necessary. 


Details 


provided in 


Section 


eight instructions 


1) 


Load 


2) 


Load 


3) 


Vote 


4) 


Load 


5) 


Load 


6) 


Load 


7) 


Load 


8) 


Seri; 



E. INTERSTAGE CONTROLLER 

The controller interfaces between the interstage and 

the CPU. The controller receives and decodes instructions 

and operands from the CPU then issues control signals to 

the interstage and voter. Upon completion of - an 

instruction, the controller signals the CPU, passes data (if 

necessary) then switches to a wait state. 

Timing between the CPU, the controller, and the 

interstage is critical. The 10 MHz CPU passes information 

to the slave during two clock cycles, Tl and T4, (200 ns 

period). The interstage, on the other hand, operates 

directly at 10 MHz (100 ns period). Synchronization between 

the two is provided by the controller. Details are 

* 

provided in Section V, "Interstage Controller". 
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II. CUSTOM SLAVE INTERFACE 



The interstage interfaces with the NS 32016-10 CPU 
[Ref. 7] by operating as a custom slave processor. 
The CPU recognizes three slave processor instruction sets: 
floating point instructions, memory management instructions, 
and the custom slave instructions. The CPU's 4-bit 
configuration register (CFG) detects the presence of 
specific external devices and is accessed through one 
command, SETCFG, which is set by system initialization after 
initial startup or RESET. The "C" bit in the CFG must be 
set or else the slave instructions will trap as undefined. 
A primary focus of this thesis is the use of the interstage 
as an external device to the CPU by use of the custom slave 
processor mode. 

There are only three interfaces between the CPU and the 
Custom Slave Processor (Figure 2-1). They are the 16-bit 
data bus (D<15..0>), a 4 bit CPU cycle status line 
(ST<3..0>), and a bi-directional data strobe called the 
Slave Processor Control (SPC*) . Clock and RESET signals are 
generated external to the CPU and Custom Slave Processor. 

Each instruction has a three byte field. The first 
byte is an identification byte (ID) and the next two bytes 
constitute an operation word. The ID byte is placed onto 
the lower 8 bits 'of the data bus and has three functions: 
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1 ) 



Identifies the instruction as being for a slave 
processor . 

2) Specifies which Slave Processor will execute it. 

3) Specifies the format of the instruction word. 




Figure 2-1: CPU and Custom Slave Processor Interface 

The Slave Processor bus cycle always takes exactly two 
clock periods. The two intervals are labeled Tl and T4. 
SPC* goes low during Tl and the Slave Processor latches the 
status from ST<3..0>. SPC* then goes high during T4 and 
data on the CPU bus is latched on the leading edge of SPC*. 
Figure 2-2 shows the CPU to Slave Processor Write cycle. 
Data is read to the CPU from the Slave Processor on the 
leading edge of SPC* (See Figure 2-3). 
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PREV CYCLE 



NEXT CYCLE 



| T4 OR Ti Tl | T4 T1 OR Ti | 




TL'EE/SO 54-25 

Not*; 

(1) Arrows indicate points at which the Slave Processor samples. 

(2) QBE , being provided by the N S3 2201 TCU. remains inactive due !o the fad that no pulse is preserved on AOS. 
TCU signals ED. WE and TSC also remain inactive. 



% 

Figure 2-2: CPU Write to Custom Slave Processor 
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PREV CYCLE 



NEXT CYCLE 



T4or Ti 



T1 | T4 



TtORTi | 




TUEE/ 5054- 24 



Hot* 

(1) CPU samples Dala Bus here. 

(2) Slave Processor samples CPU Status here. 

(3) OB? and all other N S3 2201 TCU bus* signals remain inactive because no A OS pulse is received from the CPU. 



Figure 2-3 



CPU Read from Custom Slave Processor 



The Custom Slave Processor continuously monitors the 4- 
bit ST<3..0> lines. When the Slave bit is set in the CFG 
register and the CPU receives a Custom Slave Processor 
instruction, it initiates the sequence shown in Table 2-1. 



TABLE 2-1 

CUSTOM SLAVE PROCESSOR COMMUNICATIONS PROTOCOL 



Step 


ST<3 . 


.0> 


ACTION 


1 


ID 


CPU 


Sends 


ID Byte 


2 


OP 


CPU 


Sends 


Operation Word 


3 


OP 


CPU 


Sends 


Operands (B, W, D, Q) 


4 


- 


Sla 


ve Starts Execution, CPU Pre 


5 


- 


Slave Pulses SPC* Low 


6 


ST 


CPU 


Reads 


Status Word 


7 


OP 


CPU 


Reads 


Results (if any) 



Broadcast ID (ID): 1111 

Transfer (Read/Write) Operand (OP) : 1101 

Read Status (ST) : 1110 

B - byte (8 bits) 

W - word (16 bits) 

D - doubleword (32 bits) 

Q - quadword (64 bits) 



In Step 1, Table 2-1, the Broadcast ID (1111) is sent 
over ST<3..0> and the ID byte is transferred on the least 
significant byte of the data bus (D<7..0>). All slave 
processors receive and decode this byte but only the slave 
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processor selected is activated. The ID byte for the Custom 
Slave Processor is: 

nnnl0110 

where the "nnn" denotes a particular Operation Word Format. 
After sending this ID byte, the CPU is communicating only 
with the Custom Slave Processor. 

Table 2-2 shows the Custom Slave Instruction Protocols. 
Figure 2-4 shows that the Custom Slave Processor has three 
distinct formats: Format 15.0 (nnn = 000); Format 15.1 

(nnn = 001); Format 15.5 (nnn = 101). A total of twenty 
instructions are available if all three formats are used 
(Format 15.0 provides four and Format's 15.1 and 15.5 
provides eight each). 

When using the Custom Slave Processor instruction set, 
the designer builds the custom slave processor to interpret 
the OP Code fields and the types, of data transferred (byte, 
word, doubleword, or quadword) to suit the design. 
Referring to Table 2-2, the command CCV0ci has two operands: 
the first is a value to be read from the CPU and transferred 
to the Custom Slave Processor; the second is the value to be 
written to the CPU from the Custom Slave Processor. The 
first operand is labeled "c" which means the operand can be 
either a doubleword or a quadword. Operand 2, the returned 
value, is an "i" which means the operand returned to the CPU 
can be either a byte, word, or doubleword. 



25 



TABLE 2-2 

CUSTOM SLAVE INSTRUCTION PROTOCOLS 





Operand 1 


Operand 2 


Operand 1 


Operand 2 


Returned Value 


PSR Bits 


Mnemonic 


Case 


Class 


Issued 


Issued 


Type and Dest 


Affected 


CCALOe 


readc 


rmw.c 


c 


c 


c to Op. 2 


none 


CCALIC 


readc 


rmw.c 


c 


c 


c to Op. 2 


none 


CCAL2c 


read.c 


rmw.c 


c 


c 


ctoOp. 2 


none 


CCAUc 


readc 


rmw.c 


c 


c 


c to Op. 2 


none 


CMOVOc 


read.c 


wnte.c 


c 


N/A 


c to Op. 2 


none 


CMOVIc 


readc 


wnte.c 


c 


N/A 


c to Op. 2 


none 


CMOV2c 


read.c 


wnte.c 


c 


N/A 


c to Op. 2 


none 


CCMPc 


read.c 


read.c 


c 


c 


N/A 


N.Z.L 


CCVOd 


read.c 


write .i 


c 


N/A 


i to Op. 2 


none 


CCVId 


read.c 


wnte.i 


c 


N/A 


i to Op. 2 


none 


CCV2d 


readc 


wnte.i 


c 


N/A 


I to Op. 2 


none 


CCV3ic 


readi 


wnte.c 


i 


N/A 


c to Op. 2 


none 


CCV4DQ 


read.O 


wnte.Q 


D 


N/A 


0 to Op. 2 


none 


CCV5QD 


read.Q 


wnte.O 


Q 


N/A 


0 to Op. 2 


none 


LCSR 


read.0 


N/A 


0 


N/A 


N/A 


none 


SCSR 


N/A 


wnte.O 


N/A 


N/A 


D to Op. 2 


none 


CATSTQ* 


addr 


N/A 


0 


N/A 


N/A 


F 


CATST 1 * 


addr 


N/A 


0 


N/A 


N/A 


F 


LCR* 


readD 


N/A 


0 


N/A 


N/A 


none 


SCR* 


wnte.O 


N/A 


N/A 


N/A 


Oto Op.1 


none 



NOTE 

D « Doubl® Won! 

i - integer sxze (B.W.D) speafied in mnemonic 
f ■ FloeOng.Poinl type (F.LJ specrtied in mnemonic 
N/A - Not Applicable to ttxs instruction. 



CCV5QD does not give the user any options on the data 

types. It reads a quadword from Operand 1 and writes it 

to the Custom Slave processor. Upon completion of the 

instruction by the Custom Slave Processor, a doubleword is 

written to the CPU and stored in the Operand 2 memory 

address. The instruction LCSR writes the doubleword in 

Operand 1 to the Slave but unlike the previous two, does not 

read a value back to the CPU. 

* 
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23 


16 |l5 


8 


7 


0 




n n n 1 0 1 ‘ 


i 

1 0 



Operation Word ID Byte 



Format 15 
(Custom Slave) 

nnn Operation Word Format 





23 


1 6 1 1 5 




8 


000 


" i i i i 

gen 1 


i — i i 

short 


X 


ii i 

Op 


i 

i 



Format 15.0 

CATSTO - -0000 LCR -0010 

CATST1 -0001 SCR -0011 

Trap (UND) on all others 



23 16 


15 8 


— i — i — i — i — 

gen 1 


gei 


n 2 


• i — i — 

op 


c 


— 

i 



Format 15.1 



CCV3 


-000 


CCV2 


-100 


LCSR 


-001 


CCV1 


-101 


CCV5 


-010 


SCSR 


•110 


CCV4 


-011 


ccvo 


-111 





23 


16 1 1 5 






8 


101 


i i i i 

gen 1 


i i 1 i 

gen 2 


r 1 1 i 
op 


X 


C 



Format 15.5 



CCAL0 


-0000 


CCAL3 


-1000 


CMOVO 


-0001 


Trap (UNO) 


-1010 


CCMP 


-0010 


Trap (UNO) 


-1011 


CCAL1 


-0100 


CCAL2 


-1100 


CMOV2 


-0101 


CMOV1 


-1101 


Trap (UND) 


-0110 


Trap (UNO) 


-1110 


Trap (UNO) 


-0111 


Trap (UND) 


-1111 



It rvm - 010, 011, 100. 110, 111 
tfwi Trap (UND) Always 



Note: Interstage uses Format 15.1 

Figure 2-4: Custom Slave Instruction Formats 
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In Step 2, Table 2-1, the CPU sends the operation word 
while applying ST<3..0> = 1101, "Transfer (Read/Write) Slave 
Operand". After decoding the operation word, the Custom 
Slave Processor knows the instruction and the size and 
number of operands to be transferred. Internal engineering 
considerations in the NS32016-10 cause the bytes on the 
data bus to be swapped. That is, the lower byte, D<7..0>, 
appears on pins AD<15..8> and the higher byte, D<15..8>, 
appears on pins AD<7..0>. 

Status code 1101 remains on ST<3..0> while the CPU 
fetches the operands and transfers them to the Custom Slave 
Processor. Since the Custom Slave Processor determines the 
size of the operands sent by decoding the operation word, it 
can begin execution as soon as the data has been received. 
The CPU then holds AT*/SPC* high through a 5K pullup device, 
prefetches the next instruction and waits for the Slave 
Processor to signal completion by pulsing SPC* low. 

The 74LS245 octal bus transceiver with tri-state 
outputs (see Figure 1-2) in the interstage isolate the CPU's 
bus from the Custom Slave Processor's bus. Isolation is 
very important because the CPU prefetches the next 
instruction concurrent with the Custom Slave Processor 
instruction execution. If the buses were not isolated, 
bus conflict could occur. 
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When the Custom Slave Processor has completed execution 



of the instruction, it pulses SPC* low during Tl. Upon 
detection of the pulse, the CPU reads the status word at the 
next Tl while applying status code 1110 "Read Slave Status" 
on ST<3..0>. It is imperative that the "Quit" bit is not 
set. If set, this indicates an error was detected by the 
Slave Processor and the CPU will immediately trap to the 
interrupt table. The slave processor status word format is 
shown in Figure 2.5 



is a 


7 






0 


00000000 


N 


2 F 0 0 


L 


. 0 Q 


_ m 1 


k 1 




neuj oi u Vdiuuva; 

Quit: Terminates Protocol. 


Trap_ (FPU) 









Figure 2-5: Slave Processor Status Word Format 

The final step in Table 2-1 reads data from the Slave 
Processor (if dictated by the instruction) and transfers it 
to its destination operand address in the CPU. Status code 
1101, "Transfer Slave Operand", is applied to ST<3..0> 
during the read and write process. 

Upon completion of the Slave Processor protocol, 
communications between the CPU and the Custom Slave are 
broken. The CPU continues program execution independent of 
the status of the Custom Slave. The Custom Slave remains 
off the data bus and monitors the ST<3..0> status lines for 
the next Send ID signal. 
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III. INTERSTAGE INSTRUCTION SET 



The interstage instruction set is a subset of the 
custom slave processor instruction set built into the 
NS32016-10 CPU. Figure 2-4 shows the custom slave processor 
instruction formats. Use of all three formats provides 
twenty instructions: format 15.0 has four; format 15.1 has 

eight; and format 15.3 has eight. Only eight instructions 
are needed. Additional instructions increase the hardware 
required for decoding and are therefore not used. 

The bit ordering of each format is not consistent. 
In particular the opcode for each format (which can be three 
or four bits wide) is in different locations within the 
byte. Since the opcode position and size is not static, 
extra hardware is required for decoding. 

Besides the opcode, there are other bit fields in the 
16-bit instruction format. Three separate bit fields 
determine the size of the transferred operands and are 
outlined in Table 3-1. The remaining bit fields, "genl", 
"gen2", and "short" are used for addressing within the CPU 
and do not affect the interstage. 

Of the three instruction formats available, format 15.1 
was chosen for the interstage. Format 15.0, with four 
instructions, was eliminated from consideration. Both 
format 15.1 and 15.5 have eight instructions each, but the 
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opcode for format 15.1 is only three bits wide compared to 
four for format 15.5. This difference saves a register in 
the interstage and favors format 15.1 



TABLE 3-1 
OPERAND SIZES 



Mnemonic Code 



Word Size 



l 



00 

01 

10 

11 



Byte 

Word 

Not Used 
Doubleword 



c 



0 

1 



Quadword 

Doubleword 



x 



X 



Not Used 



After every instruction, the CPU reads a status word 
from the custom slave processor. None of the eight 
instructions in format 15-1 affect the processor status 
register. Therefore, the processor status register bits, 
buffered off the bus, can be held low by grounding. 
Registers are not needed to store the status bits. For the 
above reasons, format 15.1 (Figure 3-1) was chosen to 
provide the instruction set for the interstage. 

Decoding hardware is further reduced by keeping the "i" 
and "c" operand codes constant. The "i" bits are always set 
at "11", doubleword, and the "i" bit is set for doubleword. 
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it does 



While this may be a little inefficient for the CPU, 
not adversely affect the CPU or the interstage. 
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Format 15.1 







CCV3 


-000 


CCV2 


-100 








LCSR 


-001 


CCV1 


-101 








CCV5 


-010 


SCSR 


110 








CCV4 


-011 


ccvo 


-111 






Operand 1 


Operand 2 


Operand 1 


Operand 2 


Returned Value 


PSR Bltx 


Mnemonic 


Class 


Class 


Issued 


Issued 


Typ« and Dest. 


Aflectee 


CCVOci 


read.c 


wnte.i 


c 


N/A 


1 to Op. 2 


none 


CCVIci 


read.c 


wnte.i 


c 


N/A 


i to Op. 2 


none 


CCV2ci 


read.c 


wnte.i 


c 


N/A 


i to Op. 2 


none 


CCV3ic 


readi 


wnte.c 


i 


N/A 


c to Op. 2 


none 


CCV4DQ 


read.D 


write.Q 


D 


N/A 


Q to Op. 2 


none 


CCV5QD 


read.Q 


wnte.D 


O 


N/A 


D to Op. 2 


none 


LCSR 


read.D 


N/A 


D 


N/A 


N/A 


none 


SCSR 


N/A 


wnte.D 


N/A 


N/A 


D to Op. 2 


none 



Figure 3-2: Interstage Instruction Format and Protocol 



There are several assumptions made in constructing the 
instruction set for the interstage. First, not all the 
capabilities provided by the NS32016-10's custom slave 
processor instruction set are needed. For example, if the 
instruction sends two doublewords to the interstage across 
the external 16-bit bus and the interstage only needs one 
doubleword, the second is ignored by the interstage. 

If the CPU is expecting a word to be returned from the 
interstage and the interstage does not need to pass a value. 
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the CPU will sample the 16-bit bus and latch a series of 
high impedance outputs. Garbage will be stored in the 
operand address, but according to National Semiconductor 
applications engineering, this will not adversely affect the 
CPU. 

Whoever writes the software for the CPU will have to 
provide dummy storage space. In certain cases there will be 
operand addresses transferred to the interstage that the 
interstage does not require and will ignore. In other cases 
the CPU receive "garbage" from the interstage that will be 
stored in operand addresses that should be ignored by the 
software. The VOTE command is the only instruction that 
w-ill return an operand to the CPU. 

The eight instructions used by the interstage will now 
be described. Drawn from format 15.1, they satisfy the 
requirements of the SIR network. 

The first instruction, CCCV3ci, "000", is used to. pass 
the instruction to copy the contents of the A register into 
the B and C registers. The doubleword written to the 
interstage will be ignored. The doubleword the CPU reads 
back will be "garbage". The instruction will signal the 
interstage to transfer data internally only. 

The second instruction, LCSR, "001", will command the 
interstage to serially transfer the contents of the B and C 
registers to the external interstages. LCSR passes a 
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doubleword to the interstage which is ignored. The CPU will 
not read from the interstage. 

Instruction three, CCV5QD, "010", will write a quadword 
to the interstage and read a doubleword back. The 
interstage is only concerned with reading a 16-bit value to 
the watchdog timer register and a 1-bit value to indicate 
whether the vote will be for an integer or an IEEE standard 
floating point number [Ref. 9]. Although the CPU will 
expect to read a doubleword at the end of instruction 
execution, the interstage will not write anything. 

The fourth instruction, CCV4DQ, "011" is used to 
instruct the interstage to vote the three 32-bit values 
stored in the A, B, and C registers. The doubleword 
transferred to the interstage is ignored. After completion 
of the vote, the CPU will read a quadword. The first 32 
bits transferred to the CPU will be the middle value of the 
vote. The next 8 bits contain the slave status register 
(SSR). The SSR contains the state of the voter (4 bits), 
the state of the B and C channel timers (2 bits), and the 
state of the watchdog timer (1 bit). The last bit in the 
byte is not used. The final 24 bits of the quadword will 
not contain any information. 

The fifth instruction, CCCV2ci, "100", is used to 
transfer a 32-bit value from the A register to the CPU. The 
CPU will write a doubleword to the interstage (which is 
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promptly ignored). The doubleword read by the CPU will be 
from the A register. 

Instruction six, CCCVlci, "101", will be used to copy a 
doubleword from the CPU to the A register in the interstage. 
The doubleword written to the interstage will be stored in 
the A register. The doubleword read by the CPU will be 
meaningless . 

Instruction seven, SCSR, "110", is used to pass an 
instruction to the interstage. The doubleword sent to the 
interstage is ignored. SCSR does not read a value from the 
interstage. The interstage uses this instruction to copy 
the contents of the C register into the A register. 

The final instruction, CCCV0ci, "111", is also used to 
pass an instruction: copy the contents of the B register 
into the A register. The doublewords transferred and 
received are mutually ignored. 

The interstage instruction set and the custom slave 
processor instructions they are derived from are shown in 
Table 3-2. 
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TABLE 3-2 

INTERSTAGE INSTRUCTION SET 



OPCODE 


CPU 

INSTRUCTION 


000 


CCCV3ci 


001 


LCSR 


010 


CCV5QD 


011 


CCV4DQ 


100 


CCCV2ci 


101 


CCCVlci 


110 


SCSR 


111 


CCCV0c i 



INTERSTAGE 

INSTRUCTION 

A - B , C 

Serial Out 

Load WDT Reg, FP/INT Vote 
Vote 
A CPU 
CPU —A 
C A 



B —A 

c = 1, doubleword 
i = 11, doubleword 
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IV. INTERSTAGE 



The interstage is the heart of the fault tolerant 
computing network. It provides the link between the CPU and 
two of the external, channels in the SIR network. The 
interstage contains five 32-bit shift registers, four 
t i mer/counter s , and utilizes a 32-bit internal bus. The 
interstage interfaces with two external serial input data 
lines and their respective clock signals. It further 
provides two output serial data lines and a clock. The 
interstage interfaces with the mid-value voter and receives 
instruction decoding and control signals from four 2Kx8 PROM 
controllers. The hierarchial interstage schematic, including 
the voter, is shown in Figures 4-1, 4-2, and 4-3. 

A network to switch between integer and floating point 
representations while performing 'midvalue votes was part of 
the original design specification but the concept could not 
be realized because the LSTTL gates available in the SCALD 
CAD system were too slow for a 10 MHz clock. Section VI, 
"Voter", has the details. 

A. 32-BIT SHIFT REGISTERS 

The five 32-bit shift registers (Figure 4-4a) are 
labeled as A, B, B', C, and C'. Four LS299 8-bit Universal 
Shift/Storage Registers with Tri-state Outputs are used to 
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Figure 4-3: Interstage - Serial Input Counters 
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Figure 4-4: 32-bit Universal Shift/Storage Register 
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implement each 32-bit shift register (Figure 4-lb). Each 
register is connected to the interstage's 32-bit internal 
bus for parallel data transfers. The registers use two 
control lines: clear (CLR*) and output enable (OE*); and two 
select lines. The two select lines (SI and S0, Figure 4-4c) 
can select shift left, shift right, parallel load, or hold. 

The A register can be loaded in four separate ways (3 
parallel, 1 serial). The first is by copying a doubleword 
from the CPU. The A register is the only register that 
directly transfers data to or from the CPU. The second, a 
serial transfer, occurs during a mid-value vote (instruction 
011). Data is simultaneously serially shifted out to the 
voter and the result of the vote is serially shifted back. 
The final two load operations are parallel: copy B register 
to A register (instruction 111) and copy C register to A 
register (instruction 110). 

The B and C registers have two major functions. They 
serially transfer data out to the external interstages and 
store operands and results of mid-value voting. Three 
methods are used to load the B and C registers. The first 
is parallel loading from the prime registers (B' -► B and C' 
-^C). This is the first step of the "VOTE" instruction. The 
second is by instruction 000, which takes the contents of 
the A register and parallel loads it to both the B and C 
registers. The final method is a serial shift-left load 
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from the output of the mid-value voter (instruction 011). 
Storing the results of the vote is identical to the 
procedure used by the A register. 

The B' and C' registers receive serial input data from 
external interstages (see Section III B, "Serial Data 
Input"). Once the data has been received, it is held until 
the VOTE command is received. The data is then parallel 
loaded to the B and C registers. 

The mid-value voter works directly with the A, B, and C 
registers. The three operands stored in the registers are 
serially transferred bit by bit to the mid-value voter and 
compared. The voted values (mid, max, min) are -directed to 
the A, B and C registers respectively and stored. Each 
"shift left out" and "shift left in" operation takes place 
during one clock cycle. The bit by bit voter sequence is 
very similar to the actions of a ring counter. In the 
voter's case, one bit from each of the three shift registers 
are compared and the results of the comparison are 
recirculated back to the same shift registers. At the end 
of 32 counts, the comparison is terminated. The mid value 
is sent to the A register since it will be either loaded 
into the CPU or parallel recirculated into the B and C 
registers for transmission to the external interstages. 
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B. SERIAL DATA INPUT 

One of the main functions of the interstage is to 
receive data from external sources, manipulate, then 
subsequential ly transfer the data out. Incoming serial data 
is loaded into a 32-bit shift register under the control of 
an 8-bit, modulo-32 counter (see Figure 4-5) and a 16-bit 
counter called the Watch Dog Timer (WDT) (see Figure 4-6). 

The incoming serial data is received independently from 
two channels: "Channel B In" and "Channel C In" (see Figure 
4-7). The independent data streams are loaded into the B' 
and C' registers while a modulo-32 counter for each channel 
monitors the transfers. Two counters are required since the 
two channels operate independently of each other. Each 
channel has a clock provided by the sending external 
interstage. 
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There are four 
bit mod-32 counter: 
is permanently set 
counter. A preset 
command . 



control signals associated with each 8- 
CLR*, LD*, ENT and ENP. The CL R* line 
high as there is no need to clear the 
value of "1" is loaded using the load 
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CHANNEL 
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Figure 4-7: Serial Input/Output to interstage 



The LD* signal has a dual function. When LD* is low, 
the counter presets a "1" as the start value for the count. 
Holding LD* low provides the side benefit of placing the 
counter in a wait state. Even if the counter is clocked, 
the count does not advance. 

When LD* is high (and ENT and ENP are high) the counter 
counts. Thirty two counts later, the C0UNT<5> line (bit 
five of the counter) goes high and suspends the count. This 
line also acts as a flag to signal that 32 bits have been 
loaded into the register. The clock lines for the input 
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channels are held low until the external interstages are 
ready to transfer data. A transfer is initiated when the 
clock lines are enabled. 

The ENT and ENP control lines are wired together. Both 
lines must be high in order to count. An inverter and an 
AND gate (Figure 4-3) disables the counter after 32 counts. 
This is important since an extra clock pulse or noise spike 
will cause the 32-bit register to serially load extra bits 
and store an inaccurate value into the register. 

Serial loading the B' and C' registers requires the 
incoming clock line be held low until the external device is 
ready to transfer data. The first bit must be stable on the 
data line when the first rising clock edge is received. This 
stability is guaranteed since the other interstages are 
identical to the one in this thesis. 

There is no synchronization between the two input 
channels. Conceivably, any combination of clock lines or 
channels could fail. The watch dog timer (WDT) provides a 
measure of control over the two incoming clocks (see Figure 
4-3). The WDT starts counting immediately after system 
reset and continues counting until suspended (or reset at 
the end of a vote). 

If one or both clocks fail to start in a predetermined 
amount of time, the clock failure is recognized as a failure 
by that channel. This failure is noted since the WDTSTOP 
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signal will go low and the counting operations of the BCOUNT 
and CCOUNT counters will be suspended. WDTCOUNT< 1 5 > , 
BCOUNT < 5 > , and CC0UNT<5> are sent to the interstage slave 
status register (SSR). The CPU checks the SSR at the end of 
a VOTE to determine the status of the data loaded into the 
B 1 and C' registers. Table 4-1 shows how the CPU would 
decode these bits. 

The last two bits shown in Table 4-1 are the most 
important since the bits show whether a register is loaded 
or not. If both registers are loaded, it does not make a 
difference whether the window is open or closed. If one or 
both registers fail to load and the window is closed, this 
could indicate that an external circuit has failed. The 
CPU, by keeping track of which channel continually fails 
could eventually determine that something associated with 
the channel has failed. A vote should not begin un.til the 
window has closed. An interrupt or software timer should be 
used to ensure this. 

If the input data is corrupted, this will be detected 
during the midvalue vote since the three 32-bit values will 
not be equal. The CPU, by reading and decoding the SSR, can 
determine which of the three channels contains the corrupted 
value . 

The two interstage controller signal lines that control 
the serial data input are LDBCTI MER* (load the B and C 
registers) and LDWDT* (load the watchdog timer). When the 
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fault tolerant computer is initially turned on or reset, 
LDBCTIMER* is held low (wait state) and the modulo-32 
counters are loaded with their start values of "1". By 
immediately enabling the counters, data can be loaded from 
the input channels independent of command or activity by the 
CPU or the interstage. 



TABLE 4-1 

SLAVE STATUS REGISTER DECODING 

WDTCOUNT< 1 5 > 



BC0UNT<5 > 

CC0UNT<5> 



0 


0 


0 


Neither B' or C' loaded (Window open) 


0 


0 


1 


Only C' loaded (Window 


open) 


0 


1 


0 


Only B' loaded (Window 


open ) 


0 


1 


1 


Both registers loaded 


(Window open) 


1 


0 


0 


Neither B' or C' loaded (Window closed) 


1 


0 


1 


Only C' loaded (Window 


closed ) 


1 


1 


0 


Only B' loaded (Window 


closed ) 


1 


1 


1 


Both registers loaded 


(Window closed) 




LD WDT 


* is activated only by a CPU 


command. This 


instruction loads 


the watch dog register 


with its initial 


count. If 


no value is received from the 


CPU, the WDT uses 


the 


reset 


value 


of "0000" as an initial count. Upon 



completion of every serial-in transfer, the WDT is reset to 
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the inital count stored in the WDT register. Note that the 
loaded value is not the absolute count, but a relative 
count. When WDTC0UNT<15> goes high, it acts as a flag to 
indicate that the window to input serial data has closed. 
If a count of 50, 5 microseconds, is desired, 32,768 (215 _ 
50) is loaded into the register. The WDT will continue 
using the same initial count value until reprogrammed by the 
CPU or the interstage is reset. It is imperative that the 
WDT register be loaded after every manual reset. 

C. SERIAL DATA OUTPUT 

Data is serially transferred out from the B and C 
registers (not to be confused with the B' and C' registers). 
The three control signals involved are the two bit select 
lines for each register and ENCLKOUT (enable clock out). The 
data bits are counted by a general timer, GENTIMER, which 
is identical to the 8-bit modulo-32 counters explained 
previously (see Figure 4-5). 

Serial output transfer of data can be performed only 
under command of the CPU (instruction 001). The clock for 
the output channel is kept low by an AND gate and the 
control line ENCLKOUT. When the data is ready to be 
transferred out, ENCLKOUT goes high and enables the clock. 
The BOUT and COUT (serial data output) lines are always 
attached to the (shift left) outputs of the 32-bit 
registers. 
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D. INTERNAL 32 BIT BUS & BIDIRECTIONAL BUFFERS 

The interstage utilizes a 32-bit internal bus to 
transfer information among the five 32-bit registers. This 
32-bit internal bus interfaces with the CPU's 16-bit bus 
through 32 74LS245's, Octal Bus Transceivers with tri-state 
outputs (Figure 4-1). The bidirectional bus has two control 
lines, EN and DIR (enable and direction. Table 4-3). 

During normal CPU operations, the 74LS245's are in the 
isolate condition buffering the interstage off the CPU's 16- 
bit external address/data bus. By dividing the 32 74LS245's 
into .two sets of 16 each (16-bit select high and 16-bit 
select low), the transceivers act as a multiplexer 
converting the interstage's 32-bit bus format to the CPU's 
16-bit external bus format. 

TABLE 4-3 

CONTROL SIGNALS FOR INTERSTAGE BI-DIRECTIONAL BUFFERS 

EN DIR 

0 0 A - B 

0 1 B - A 

1 X ISOLATE 

E. INTERSTAGE SLAVE STATUS REGISTER (SSR) 

The SSR (see Figure 4-1) has seven data bits, each 
being the output of a register in the interstage. As such, 
the SSR is not an independent register. The control signal 
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BUFSSR (buffer for the slave status register) controls seven 
LS125 buffers. The buffers are enabled onto the high byte 
of the CPU's 16-bit external bus only when the interstage is 
passing status to the CPU during the VOTE command. 

The four lower bits of the SSR are the present state, 
PS<3..0>, output lines from the voter (see Figure 4-6). The 
CPU can decode these bits and determine which. of the 13 
states the voter was in at the completion of a VOTE. 

The next two bits are the BC0UNT<5> and CCONT<5> lines 
from the BCOUNT and CCOUNT modulo-32 counters. The final 
bit is the COUNT<15> line from the WDT. By decoding the 
three counter bits, the CPU can determine if one, both, or 
neither of the external channels were loaded correctly and 
within the WDT's window. 
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V. 



INTERSTAGE CONTROLLER 



The interstage controller is the link between the CPU 
and the interstage. The controller receives instructions 
from the CPU and produces the control signals needed by the 
interstage to perform the required operation. 

The controller consists of decoding logic, instruction 
registers and a 2K x 32 PROM. Appendix C contains the PROM 
memory contents. The actual chip count is provided in Table 
5-1. The scald hierarchial body and the CPU interface of 
the controller is shown in Figure 5-1. The controller 
remains in a WAIT state until given a command by the CPU. 



TABLE 5-1 

INTERSTAGE CONTROLLER HARDWARE REQOIREMENTS 



Gates 


Chips 


Chip 


Description 


9 


2 


LS175 


Quad D flipflops 


2 


1 


LS7 4 


Dual D flipflops 


4 


4 


27S291 


2K x 8 PROM 


9 


2 


LS04 


Hex Inverters 


2 


1 


LS11 


Quad 3-Input AND 


1 


1 


LS30 


8-Input NAND 


2 


1 


LS20 


Dual 4-Input NAND 


1 


1 


LS02 


Dual 2-Input NOR 


When the 


system 


is initially turned on or r 



following actions occur: 

(1) clears the instruction register 

(2) clears the FSM state registers 

(3) clears the SLAVEON and READY registers 
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Figure 5-1 



Interstage Controller and CPU Interface 



The controller then continuously cycles through a wait 
state, AD<10..0> = 000h (h = hex) . The wait state performs 
the following: 

(1) buffers the interstage off the CPU's external bus 

(2) loads the three modulo-32 timers 

(3) allows the B' and C' registers to shift left in 

(4) enables the watchdog timer 

The wait state sets the B' and C' timers so that serial data 
can be loaded from external interstages independent of CPU 
control. It is important to remember that the Watchdog 
timer register must be loaded (instruction 010) after each 
reset for the relative count to be meaningful. 

The controller interfaces with the CPU by monitoring 
the 4-bit status lines ST<3..0>, the 16-bit address/data 
bus, and the Slave Processor Control line (SPC*). The 
controller uses a clock, PHIl, synchronized with the PHIl 
used by the CPU. The RESET signal should be the same signal 
used to reset the CPU and the entire system. 

A. DECODER AND INSTRUCTION REGISTER 

The controller remains in the wait state until 
activated by the CPU. The CPU selects the interstage by 
simultaneously transmitting the broadcast ID (1111) over 
ST<3..0> and the appropriate ID byte over AD<7..0>. The 
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controller decodes these 12 bits and the interstage is 
selected if the following bits are received: 

ST<3..0> A/D<7 . . 0 > 

1111 nnnl0110 

where nnn describes a particular operation word format. 
Section III, "Interstage Instruction Set", explains why 
format nnn = 001 was chosen . Therefore, the following 12- 
bit sequence uniquely selects the interstage: 

ST<3..0> A/D<7..0> 

1111 00110110 

The decoding logic used to signal selection of the 
interstage is shown in Figure 5-2.- The SLAV EON register 
(Figure 5-2, 131p) is set high only if the interstage is 

selected by the CPU. The READY register (Figure 5-2,123p) 
is set only if the SLAVEON register is set and when ST<3..0> 
is equal to "1101". 

The 12-bit selection sequence is decoded by the gates 
shown in Figure 5-2 (130p, 134p and 156p). The output, 

DSLAVE, is high only when the signal to select the 
interstage is transmitted by the CPU. DSLAVE is the input 
signal for the SLAVEON register. 

The clock signal for the SLAVEON register, SLVCLK, is 
the output of a 2-input AND gate (Figure 5-2, 158p). The 

first input acts as an enable that is high only if the 
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output of the 4-input NAND (Figure 5-2, 134p) is high. 
Otherwise, SLVCLK is low, SLAVEON is not set and the 
interstage is not selected. The other input is the clock 
signal inverted. 

Figure 5-2 (a) shows the timing requirments to sample 
ST<3..0> and AD<15..0>. By sampling at point (2) and 
holding for the remainder of the negative clock cycle, 
DSLAVE will be high for approximately 50 nanoseconds. 
SLVCLK goes high approximately 10 nanoseconds later due to 
the propagation delay of the AND gate 158p and provides a 
positive rising edge for the SLAVEON register. At this 
point, the SLAVEON register is set indicating selection of 
the interstage by the CPU for slave instructions. 

The timing diagram in Figure .5-3 shows the selection 
process. During the T1/T4 cycle from 400 - 600 ns, the 
controller correctly decodes the data from the CPU and sets 
the SLAVEON register. 

The CPU sends the operation word on the next T1/T4 
cycle (600' - 800 ns). ST<3..0> transmits 1101 and the low 
byte of the operation word is swapped and sent over the 
address/data bus (bits 15-8 appear on A/D<15-8> and bits 7-0 
appear on A/D<23-16>). This is an important sequence 
since the operation word contains the instruction and will 
be clocked into the 3-bit instruction register. 
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The READY register (Figure 5-2, 123p) , initially set to 

zero, provides the clock signal for the instruction register 
(Figure 5-2, 139p). The instruction register is not 

clocked unless the SLAVEON register is set. The READY 
register changes from low to high only once during a slave 
processor sequence providing a postitive edge triggered 
pulse to clock in the 3-bit instruction. Figure 5-2 (a) 

shows that the instruction should be clocked during T4 and 
this is verified in the simulation (AD<6..4>, Figure 5-3). 

The output of the instruction register provides three 
bits of the address required for the Finite State Machine 
portion of the the sequential controller. None of the 
registers described thus far will change state until 
completion of the slave cycle. At that time, they will be 
cleared and will remain so until the interstage is selected 
by the CPU. 

B. FSM PORTION OF THE CONTROLLER 

The interstage can respond to eight different commands. 
Once the controller has decoded an instruction, it operates 
independently of the CPU while executing the given 
instruction. Once the CPU has prefetched the next 
instruction, further CPU operation is suspended. Upon 
completion, the controller drives S PC* low (during the Tl 
cycle only) and transfers the slave processor status word 
and operands back to the CPU as dictated by the instruction. 
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The finite state machine portion of the controller 
consists of four 2K x 8 27S291 PROM's and six 74LS175 D- 



flipflops (Figure 5-4). Paralleling the eleven address 
across the four PROM's provides 32 control lines. Of 
32-bits of output, four are used as the next state in; 
for the D-flipflops. The other 28 bits are available 
use as active control lines for the interstage and 
listed in Table 5-2. 




Figure 5-4: FSM Portion of the Controller 
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32 CONTROL 



TABLE 5-2 

SIGNALS FOR THE INTERSTAGE 



PROM BIT 


NAME 




DESCRIPTION 




Q<31> 


LDGENTIMER* 


Load the General Timer 




Q<30> 


BUFSSR* 


Enable 


the SSR buffers 




Q<29> 


ENPB* 


Enable 


32 bit output of B 


1 reg 


Q<28> 


ENPC* 


Enable 


32 bit output of C 


' reg 


Q<27 . . 26> 


SP<1. .0> 


Select 


lines for B' and C 


1 reg 


Q<25> 


ENA* 


Enable 


32 bit output of A 


reg 


Q<24 . . 23> 


SAHK1. .0> 


Select 


for bits 31-16 of - 


h reg 


Q<22. . 21> 


SALO< 1 . .0> 


Select 


for bits 15-0 of A 


reg 


Q<20> 


ENB* 


Enable 


32 bit output of B 


reg 


Q< 19 . . 18> 


SB<1 . .0> 


Select 


for B reg 




Q< 17 > 


ENC* 


Enable 


32 bit output of C 


reg 


Q<16 . . 15> 


SC<1. .0> 


Select 


for C reg 




Q<14> 


CLRSLONREG* 


Clear 


SLAVEON reg 




Q<13> 


LDBCTIMER* 


Load B 


& C reg timers 




Q< 12> 


LDWDTREG 


Load WDT reg with initial 


count 


Q<11> 


LDWDT* 


Load WDT with initial count 


Q< 10> 


ENCLKOUT 


Enable 


output clock (serial out 


Q<9 . . 8> 


ENBUSHI <1 . .0> 


Select 


for bits 31-16, LS 


245 


Q<7 . . 6> 


ENBUSLO< 1 . .0> 


Select 


for bits 15-0, LS : 


245 


Q<5> 


SLAVES PC* 


SPC* low (signal to CPU) 




Q<4> 


CLRVOTER* 


Clear 


the voter state registers 


Q<3 . .0> 




Inputs 


to State registers 
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Execution of each of the eight instructions requires 
sequential manipulation of the 28 control lines. The PROM 
is programmed to provide the control line values. The 
eleven address bits are described in Table 5-3. 

TABLE 5-3 

ADDRESS BITS FOR PROM CONTROLLER 



AD<10> 


Output of 


SLAVEON register 


(high means begin) 


AD<9> 


Output of 


READY register 






AD<8> 


Stopcount 


(flag from mod-32 


GENTIMER 


counter) 


AD<7> 


Not used 


(Set to zero) 






AD<6 . . 4> 


Output of 


3-bit instruction 


register 




AD<3 . .0> 


Present- state for FSM 







C. INITIAL STARTUP/RESET 

A RESET, regardless of how initiated, will reset all 
the registers (with the exception of the WDT register) and 
load the timers with their initial value. The B' and C' 
shift register's select lines will be set to shift left. 
All other components are either disabled or placed in a 
hold state. These actions are accomplished during the wait 
state (Address 000h). 

The controller will remain in the wait state until the 
interstage is selected by the CPU. For example, assume 
instruction "101" is sent to the interstage. When selected, 
AD<10> goes high and the address changes to 400h. The PROM 
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outputs remain the same. The READY register is set 
approximately 100 nanoseconds later and AD<9> goes high. 
Thirty nanoseconds later, the 3-bit instruction is clocked 
into the instruction register and the starting address for 
the instruction, 650h, is presented to the PROM. 

Note that AD<9> goes high upon the rising edge of PHIl. 
Since READY is the clock for the instruction register, the 
instruction bits change approximately 25-35 ns after READY 
is set. This creates a race condition where AD<1..0> 
transitions from 000h - 400h - 600h - 650h. The race state 
is 600h. A race state appears in all eight instructions and 
is accounted for in the PROM with extra transition states. 
An alternate method to eliminate the race would be to use 
more registers to ensure that the address bits to the PROM 
all changed simultaneously. 

The FSM cycles through its programmed states and 
produces the required control signals. When the instruction 
is complete, Q<5> (SLAVESPC*) and/or Q<14> (CLRSLONREG*) are 
pulsed low. When Q<5> goes to zero SPC* is driven low 
through a buffer (see Figure 5-5). Driving SPC* low signals 
the CPU that the interstage has completed the instruction. 
Q<5> and Q<14> pulse low simultaneously except after the 
VOTE command because the VOTE command passes operands to the 
CPU. Driving Q<14> low clears all registers in the 
controller and places the controller into the wait state. 
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SPC* 



>- TO CONTROU-ER 




1 SLAUE5PC* 

Figure 5-5: Network to Signal CPU that Instruction has 

been Completed 

D. LOAD A REG -*-B,C REG (INSTRUCTION 000) 

Loading the contents of the A register into the B and C 
register takes only three clock cycles. The 74LS245 buffers 
isolate the interstage from the CPU since no information is 
transferred. The interstage ignores the doubleword the CPU 
is writing. ENA* is set low and the select lines for the B 
and C registers are set to "11", parallel load. The 
instruction is then finished. SPC* is pulsed low, and the 
interstage returns to a wait state. 

Figure 5-8 is the timing diagram from the computer 
simulation. Instruction execution lasts from approximately 
2000 ns to 2300 ns. At 1220 ns, the A register is enabled 
and its contents, 01234567h, can be read from I NBUS < 3 1 . .0 > . 
This operation is independent of the instruction and is 
performed only to show the contents of the previously loaded 
A register. After execution of the instruction, the B 
register is artificially enabled (2440 ns) and the C 
register is enabled (2540 ns) to show their contents. Both 
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Figure 5-6: Computer Simulation of Instruction 000 
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registers contain 01234567h and therefore validate the 
instruction. Script files are used by the SCALD system to 
insert a series of logical values into the circuit under 
test and generate outputs over a specified period of 
time. The script file used for the simulation, 
"in0sim.dat", is in Appendix D. 

After the instruction is completed, the controller 
returns to the wait state 000h at 2220 ns. However, there 
is another race condition when transitioning from the last 
command address to the wait state. Since the SLAVEON and 
instruction register clears a few nanoseconds before the 
state register, a race condition is created. This race 
condition occurs at the end of each instruction for all 
eight instructions and extra transition states in the PROM 
account for it. As stated before, an alternate method to 
eliminate the race is to add registers. 

E. SERIALLY TRANSFER OUT B,C REG (INSTRUCTION 001) 

This instruction was to have enabled the output clock 
(Q < 1 0 > , ENCLKOUT) and serially transferred the contents of 
the B and C registers to the external interstages. While 
writing and simulating the VOTE instruction (011) and the 
controller commands for autonomous serial loading of the B' 
and C' registers, timing problems developed with the general 
modulo-32 counter (GENTIMER). While the VOTE and serial 
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loading instructions did work, the addition of a third 
function to the general timer disrupted the timing. 

The addition of multiple enables to allow the GENTIMER 
to perform three functions could not be accomplished in a 
simple manner. The only way to make this instruction work 
is to add two more mod-32 counters. This expansion also 
requires additional control lines. The hardware additions 
include four 74LS161 counters, another PROM and several 
gates for an enable/disable network. 

At this point it became obvious that the interstage as 
originally conceived was becoming too large and therefore 
was affecting it's reliability. The hardware expansion 
required to make the command work was not implemented. 
Therefore, there was no need to write and simulate this 
simple controller sequence (enable the output clock and 
shift out). The discovery of the timing problem and its 
effect on the interstage is discussed further in Section 
VII, "Summary and Conclusions". 

F. LOAD WDT / FP VS. INTEGER VOTE (INSTRUCTION 010) 

Loading a start count for the watchdog timer should be 
the first command executed after any reset. Otherwise the 
watchdog counter starts from zero. Instruction 010h 
transfers a doubleword to the interstage. The lower word 
contains the value to be loaded into the watchdog timer 
register. The lower bit of the upper word contains a one 
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bit code for integer vote or floating point vote. As 
explained in Section VI, "Voter", the floating point vote 
could not be realized using the LSTTL components available 
in the SCALD CAD machine's library. Therefore, no use is 
made of the higher word transferred from the CPU. 

The simulation for loading the WDT register is shown in 
Figure 5-7. The instruction has eight states. From 1860 ns 
to 2000 ns, the lower word of the interstage's 32-bit 
internal bus is enabled and the load watchdog timer register 
signal, LDWDTREG, pulses. At 2080 ns, the watchdog timer is 
loaded with the new value when LDWDT* is pulsed low. From 
2150 ns forward, the watchdog timer will start counting at 
the loaded value (7FC0h in this simulation). Notice that 
the signal WDTCOUNT<15..0> starts counting from zero, then 
jumps to 7FC0h and continues counting from there. The last 
two states are not shown, but that is where Q<5> and Q<14> 
pulse low and reset the controller. The script file is in 
Appendix D. 



G. VOTE (INSTRUCTION 011) 
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three registers begins. After completion of the vote, the 
mid value is in the A register, max in the B register, and 
the min in the C register. The contents of the A register 
and the slave status register (SSR) is then read by the CPU. 

Figures 5-8, 5-9, 5-10, and 5-11 are the timing 
diagrams for Instruction 011. Figures 5-8 and 5-9 both 
start at 6100 ns and end at approximately 8340 ns. Figures 
5-10 and 5-11 start at approximately 10100 ns and end at 
11980 ns. The four figures must be viewed as a whole with 
Figure 5-8 above Figure 5-9, Figure 5-10 above Figure 5-11, 
with both pairs side by side. 

For the computer simulation, the A register was 
previously loaded with the value 10 AA5 A5 Ah. The B' and C' 
registers were loaded from a simulated external interstage. 
Their stored values are 62329697h and 6621696Bh respectively 
as shown on the internal bus, INBUS<31..0> (Figure 5-8), 
from 6100 - 6400 ns. The VOTE instruction is decoded at 
7150 ns. INBUS<31..0> shows the B' and C' registers enabled 
on the bus starting at 7300 ns. The actual voting begins at 
7500 ns. 

An LSTTL implementation of the voter does not work with 
a 10 MHz clock. However, as pointed out in Section VI, 
"Voter", STTL and FAST implementations can work at 10 MHz. 
Figure 5-9, starting at 7500 ns, shows the problem. At 7500 
ns, the VOTERIN<2..0> values are equal and the present state 
is correct at 0000h. However, at 7600 ns, the input is 011. 
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The A value is min and the next state should be 1100 (See 
Figure 6-5 and Table 6-2). The simulation shows the state 
clocked to the voter registers to be 0001. This is 
incorrect. The VOTEROUT<2..0> output, which should be 110, 
bounces from 000 to 111 to 000, all incorrect. The 
combinational logic in the voter does not have enough time 
to stabilize the outputs before the voter state register is 
clocked. If the clock for the system was expanded to 5 MHz, 
the VOTE instruction would work. This particular timing 
problem is thoroughly discussed in Section VI, "Voter". The 
vote problem is a function of the voter itself and the clock 
speed of the system and not with the interstage or the 
interstage controller. 

Even though the output of the voter is "garbage", the 
controller continues. The controller remains in the 633h 
address during the 32 counts of the counter. At 10580 ns, 
the general counter reaches 20h. Thirty two bits have been 
circulated through the voter. GENC0UNT<5> goes high, Q<5> 
(the SPC* line) goes low, and the controller jumps to 
address 733h from 633h. STOPCOUNT in Figure 5-4, which is 
the same as GENC0NT<5> in Figure 5-2 goes high. The results 
of the vote, the middle value, is transferred to the CPU 
(using the same sequence as instruction 100). The contents 
of the SSR is written to the CPU, Q<14> (CLR S LON REG * } is 
pulsed low, and the interstage resumes the wait sequence. 
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H. PARALLEL TRANSFER A REG -*-CPU (INSTRUCTION 100) 

This instruction transfers the contents of the A 
register to the CPU. The instruction takes 15 clock cycles. 
The CPU will send a doubleword operand which will be ignored 
by the interstage. However, the interstage must wait for at 
least eight clock cycles before it can transfer data to the 
CPU. After eight cycles, Q<5> is pulsed low and during the 
next two T1T4 cycles, the interstage transfers the contents 
of the A register to the CPU. 

Figure 5-12 shows the computer simulation. At 3400 ns, 
SLVTOCPUSPC* is pulsed low signaling the CPU that the 
interstage is ready to transfer data. During the T1T4 
cycle from 3600 - 3800 ns, the CPU is reading the status 
word. The interstage sets BUFSSR* low sending 00h as the 
status word. During the next two consecutive T1/T4 cycles, 
3800 - 4200 ns, the interstage 74LS245 buffers enable a 
transfer to the CPU and the value in the A register, 
ABCD13 9Fh , is visible on the MBUSHI<15..0> bus. At 4200 ns, 
Q<14> pulses low and the interstage and CPU break contact. 

I. LOAD CPU - A REGISTER (INSTRUCTION 101) 

This is a five cycle sequence. Figure 5-13 shows the 
timing diagram. After decoding the instruction, the 
controller places the low word on the CPU's 16-bit external 
bus during the first T1/T4 cycle (800 - 1000 ns) and places 
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are 5-12: Computer Simulation for Instruction 100 
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Figure 5-13: Computer Simulation for Instruction 101 
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the high word on the bus during the subsequent T1/T4 cycle 
(1000 - 1200 ns). MBUSHI <15..0> shows 139F and ABCD on the 
bus respectively. During the third T1/T4 cycle SLVTOCPUSPC* 
pulses low, Q<14> pulses low, and the controller returns to 
the wait state. 

J. LOAD C REG A REG (INSTRUCTION 110) 

This instruction is identical in nature to instruction 
000. It takes only three cycles and does not transfer any 
data to or from the CPU. The C register is enabled and the 
select lines for the A register are set for parallel 
loading. Figure 5-14 shows the computer simulation. The A 
register is loaded with CAFECAF Eh (1340 - 1540 ns). After 
the load, Q<5> and Q<14> pulse low and the instruction is 
complete. ENA* is pulsed low at 3340-3540 ns to check the 
transfer. INBUS<31..0> during this time period verifies the 
transfer . 

K. LOAD B REG -►A REG (INSTRUCTION 111) 

This instruction is identical to ihstruction 110 except 
that B is the source register instead of C. The B register 
is initially loaded with FACEFACEh. Figure 5-15 shows the 
computer simulation for this instruction. 

L. SERIAL TRANSFER IN FROM EXTERNAL SOURCES 

Serial loading the B' and C' registers from external 
interstages does not require a command from the CPU. Upon 
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Computer Simulation of 



Instruction 110 



81 



PH11 tC 



Wf OON< IS. . Si 






*■;! 

1 

z* u 

e 

if 

z. u 

el 



z, Sl. 



1 

z.u 



X 

£» u 

e 



x 

z> u 

e 



X 

T. U 


7*12 


7PB2 


TK2 


7A12 


7012 


TAX 2 


z«ax. .xe> e 

















6AAX 


6W 


2ABB 


6APB 



x I 

LU 

el- 



z -i\- 



1 

z.u 



XNBUS<3X..6> 




Figure 5-15: Computer Simulation for Instruction 111 
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a system RESET, the controller sets the select lines on the 
two registers to shift left. When the external interstage 
is ready to send data, it enables the clock. This clock 
signal is used to shift left data into the register and to 
count the number of shifts. After 32 bits have been 
received, the counter is disabled and the output of C0UNT<5> 
is high. 

Figures 5-16 and 5-17 show the computer simulation. 
At 2440 ns the interstage is in the process of executing 
instruction 010 when the external interstage enables both 
the B' and C' clocks and starts the serial load operation. 
The COUNTB < 7 . . 0 > and the COUNTC<7..0> lines show the count 
progress. At 3600 ns, instruction 101, "load the A register 
from the CPU", begins. This does not affect the loading of 
the B' and C' registers. At 4360 ns, instruction 101 is 
complete. At 5600 ns, the external interstage disables the 
clock and the interstage counter suspends the count. The 
interstage is now in the wait state, but the B' and C' 
registers are loaded. 

In this simulation, the A register was loaded in 
anticipation of a VOTE. In the VOTE simulation (Figures 5-8 
through 5-11), the contents of the B' and C' registers were 
copied to the B and C registers respectively. At 7600 ns, 
INBUS<31..0> (Figure 5-8) shows the contents of the B' and 
C' registers. This verifies the successful loading of the 
B' and C' registers from external sources. 
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Figure 5-16: 



Computer Simulation for Serial Load of 
and C* Registers 



the B' 
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Figure 5-17: 



Computer Simulation for Serial Load of 
and C' Registers (Cont) 



the B' 
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VI . VOTER 



The mid-value voter is designed as a finite state 
machine with seven variables. The voter serially inputs 
three 32-bit numbers and compares one bit from each clock 
cycle. Data is received from the A, B, and C 32-bit shift 
registers in the interstage by a shift-left operation. The 
voter output is concurrently left-shifted back into the 
shift registers with the middle value into A, the maximum 
value into B, and the minimum value into C. The middle 
value is shifted into A so it can be immediately transferred 
to the CPU for further comparison and processing. Parallel 
voting was examined, but was much too complex and hardware 
intensive to use. 

A. INTEGER VOTE 

Once the A, B, and C registers are loaded and tne 
"VOTE" instruction is received, the most significant bit 
(31) of each data field is presented to the voter. The 
voter will determine equality or inequality of the bits, 
determine the proper next state, then output the next bit of 
the mid, max and min values. On the leading edge of the 
next clock pulse, the voter output is left-shifted into the 
least significant bits (0) of each of the 32-bit shift 
registers and the next significant bits of each data field 
(30) are presented to the voter. At the end of 32 clock 
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cycles, the registers contain the same numbers, but they are 
stored by mid, max, and min values in the A, B, and C 
registers respectively. 

Operation of the voter can best be explained by using 
an example. Assume for simplicity that a 4-bit number is 
used and that register A contains 1001 (9), register B 
contains 0111 (7), and register C contains 1110 (14). By 
inspection, we can determine that the middle value is 9, the 
maximum 14, and the minimum 7. 

Figure 6-1 shows the initial condition. The voter 
receives the first three bits, S3, compares them and 
determines that B is the smallest, and A and C are equal. 
The output of the voter is then MID = 1, MAX = 1, MIN = 0 
and these bits are presented to the A, B, and C registers. 

r 

They are shifted in on the first clock pulse. 



. ± 

- 1 1 

- 0 

■ 1 0 0 1 -• A Reg / Mid—* 

• 0 1 1 1 -* B Reg / Max 

1110 C Reg / Min 

S3 S 2 SI S0 

Figure 6-1: Voter Example: First Clock Pulse 

Figure 6-2 shows the representation for the second 
clock pulse. The voter knows that B is min and the bit is 
automatically routed to MIN. Now C is determined to be 
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greater than A. The bit order is A = MID, C = MAX, B = 
MIN. This is a final state. No more decisions will be made 
and the voter will simply route the remaining input bits to 
their proper output channel. Figures 6-3 and 6-4 complete 
the voting cycle. 
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Figure 6-2: Voter Example: Second Clock Pulse 
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Figure 6-3: Voter Example: Third Clock Pulse 
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Figure 6-4: Voter Example: Fourth Clock Pulse 
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From Figure 6-4, the fourth clock pulse will load the 

shift registers as shown below: 

10 0 1 A Reg / Mid 
1110 B Reg / Max 
0 111 C Reg / Min 

S3 S2 SI S0 

The middle value, stored in register A, is 9; the 
maximum, 14, is in B; and the minimum, 7, is in C. At this 
point, the clock to the voter is disabled and the select 
lines for the 4-bit shift registers will prohibit any 
further shift operations. The values in the registers are 
stable . 

To perform the vote, thirteen states are required. The 
state diagram is shown in Figure 6-5, the state table in 
Table 6-1, and the state assignments in Table 6-2. Four 
bits are required for the state variables and three bits are 
required for the inputs. With seven variables, a Karnaugh 
map cannot be used for minterm reduction. A Quine-McCluskey 
minterm reduction algorithm was written (Appendix B) and was 
used to determine the next state outputs. 

The size and number of terms after the reduction is a 
function of state assignment. The state assignments shown 
in Table 6-2 (a) produce an output with nine terms. By 
comparison, the state assignments in Table 6-2 (b) produces 
an output with twelve terms. There is an optimal state 
assignment that will produce the smallest number of terms. 
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With 13 states, there are nine billion possible 
combinations and therefore no easy solution. The state 




Figure 6-5: State Diagram for Mid-Value Voter 
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TABLE 6-1 

STATE TABLE FOR MID-VALUE VOTER 









Present State 


Next State 
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mxl mx0 mnl mn0 


MXl MX0 MNl MN0 
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A 
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assignment in Table 6-2 (a) was used to design the voter 

since it had the fewest terms. 

TABLE 6-2 
STATE ASSIGNMENTS 



(a) (b) 



A 


0000 


A 


0000 


B 


0100 


B 


0101 


C 


1000 


C 


0110 


D 


1100 


D 


1010 


E 


0001 


E 


1001 


F 


0010 


F 


0111 


G 


0011 


G 


1110 


H 


0110 


H 


0011 


I 


0111 


I 


0001 


J 


1001 


J 


0010 


K 


1011 


K 


0100 


L 


1110 


L 


1000 


M 


1101 


M 


1100 



For ease in using the Quine-McCluskey algorithm, the 4- 
bit present state variables were labeled as D, E, F, and G. 
The next state variables were labeled as MX1, MX0, MNl and 
MN0. The state variable table in Table 6-1 now looks like: 




By using 
McCluskey 



the state assignment in Table 6-2, 
algorithm produced the following terms 



the Quine- 
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MX1 = A*CD*E*FG* + A*B*CE*F* + A*BC*E*F* + B*CE*F*G 

+ BC*E*F*G + A*BE*FG + DE*G + DEG* + DF* 

MX0 = B*CD*E*F*G + A*B*CD*G* + AB*C*D*G* + A*CD*FG* 

+ AC*D*FG* + AB*D*FG + D*EF + DEF* + EF* 

MNl = AC*DE*F*G* + ABC*E*F*G* + B*CD*EG* + BC*D* EG* 

+ AB*CD*G* + AB*DEG* + E*FG + EFG* + E*G 

MN0 = BC*D* EF*G* + ABC*D*F*G* + A*CDE*F* + A*BCE*F* 

+ AC*DE*F* + A*BDEF* + D*FG + DF*G + E*G 

Appendix B shows that MX1, MX0, MNl, and MN0 each 
reduce from a 58 term canonical sum to a 9 term sum of 
products expression. This implementation requires ten gates 
per output for a total of 40 gates (see Figure 6-10). Using 
the same procedure for MAX, MID, and MIN should also require 
a similar number of gates. 

However, better minterm reduction ■ can be achieved by 
using the next state values MXl, MX0 , MNl, and M N 0 as 
inputs. The method used is not a standard approach. Instead 
of filling a Karnaugh map with " 1 ' s " (for minterm 
reduction), the map is filled with logical equivalents from 
the state table. For example, to compute the MAX value, 
refer to Table 6-1, Table 6-2, and Figure 6-6. The first 
block in the Karnaugh map, 0000 is a don't care. This means 
that if the state of the voter is 0000, the positions of the 
max, mid, and min outputs do not matter since they are 
equal. The next block in the map, 0001, is the state where 
A has been determined to be the min value. Therefore, the 
max value can be either B or C since they are equal. This 
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same logic is used to complete the remainder of the Karnaugh 
maps. Figures 6-6, 6-7, and 6-8 compute MAX, MID, and MIN 
respectively. 

The logic diagram for MAX, MID, and MIN is shown in 
Figure 6-10. The hierarchial body for the voter is shown in 
Figure 6-9. In computing the three voter outputs, hardware 
has been reduced from 30 gates to 23 gates. Although seven 
gates does not seem like much, the size of the gates used is 

MNl MN0 

MXl MX0 
00 



01 



11 



10 



MAX = MXl MX0 * B + MXl MX0 C + MXl* MX0 A + 
MXl* MNl A + MX0* MNl* B 

Figure 6-6: Computation of MAX 
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MX1* MNl* B + MXl MX0 MN0* A + MXl* MN0* C 

Figure 6-7: Computation of MID 



MNl MN 0 

00 01 11 10 




MIN = MNl* MN0 A + MNl MN0 C + MNl MN0 * C + 
MNl* MN 0 * A + MXl MNl* A 



Figure 6-8: Computation of MIN 
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much smaller. Simpler gates equate to higher reliability, 
which is the ultimate goal of the design. 



The voter is designed with LSTTL components since the 
SCALD CAD machine has only a complete library for LSTTL 
components. However, a severe speed penalty is paid by 
using LSTTL. Table 6-3 compares speeds for LSTTL, STTL, and 



are compared. 

Propagation times for each chip type is compared in 
Table 6-4. Best case, worst case and maximum and minimum 
propagation delays are computed. The SCALD system uses 
nominal propagation delay times for simulations. 

It is obvious that a voter constructed with LSTTL chips 
will not work with a 10 MHz clock. Of the six test 
simulations shown in Figures 6-11, 6-12, and 6-13, none 
provide the correct max, mid, and min outputs using a 10 MHz 




a CLR* 




Figure 6-9: Hierarchial Body for the Voter 



FAST chips [Refs. 11, 12]. Only the chips used in the voter 
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UP 




Figure 6-10: Voter Schematic 
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TABLE 6-3 

PROPAGATION DELAYS 





LS 

MIN MAX 


MIN 
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MAX 
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MIN MAX 
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' 133 


tPLH 


15 
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No data 






tPHL 


38 




7 
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tPLH 
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’ 20 
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15 
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tPLH 


25 




12 
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CP 
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tPHL 


25 




17 
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9.5 


74 


' 00 


tPLH 


10 
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4.5 


2.4 


6 






tPHL 


10 


2 


5 


2 


5.3 



* All times are in nanoseconds 



Table 6-4 

PROPAGATION TIMES THROUGH THE VOTER 

GATES '04 + '30 + '133 + '175 + '20 + '30 + '04 = 

Using LSTTL 

Worst (MAX) 10 + 20 + 38 + 25 + 15 + 20 + 10 = 138 ns 

Using STTL 

Worst (MAX) 5+7+7+17+5+7+5 =53 ns 

clock. The failure is caused by the 3-level circuit used to 
compute max, mid, and min (Figure 6-10). With the clock 
slowed to 5 MHz, the voter worked perfectly. The voter 
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Figure 6-11: Computer Simulation for the Voter (10 MHz) 
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Figure 6-12: 



Computer Simulation for 



the Voter 



(10 MHz) 
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Figure 6-13: 



Computer Simulation for the Voter (10 MHz) 
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design works, but not with a 10 MHz clock. Table 6-4 shows 
that if the breadboard prototype is build using STTL chips, 
the voter should work properly with a 10MHz clock. 



B. ALTERNATE VOTER 





Figure 


6-14 shows 


an 


alternate 


voter 


design. 


This 


d es i 


g n use 


s a 3 - b i t 


s t e 


ering cir 


cu i t 


and has 


more 


prop; 
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delay than 
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and gate comple 


x i ty is si 


g n i f i c 
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luced. 
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three different ga 
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: '00, 


'04, '20; 


and a 



register, '175. 
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MIN 



Figure 6-14: Alternate Voter Block Diagram 

Using a Karnaugh map, a 15-gate implementation for each 
stage is developed (Figure 6-15). Two registers store the 

state of each stage (both equal, INI > IN2 or IN2 > INI). 

* 

Table 6-5 compares the two voters. 
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Figure 6-15: Alternate Voter Schematic (One Section) 



TABLE 6-5 

COMPARISON OF ORIGINAL AND ALTERNATE VOTER 



Original Voter 



Alternate Voter 



Number gates 



66 



45 



Number registers 4 



6 



Using LSTTL for the alternate voter, the worst case 
propagation delay is 

3 x (15 + 10 + 10 ) + 25 = 140 ns 
Using STTL for the alternate voter, the worst case 
propagation delay is 

3x (5 + 5 + 5) +17 =62 ns 

The STTL implementation would work with a 10 MHz clock. 
A VLSI implementation would further reduce the propagation 
time significantly and the alternate voter could be the 
primary voter in VLSI due to its simplicity and subsequent 
greater reliability. 

C. FLOATING POINT VOTE 

The voter was originally designed to vote either 
integer or floating point numbers. The format for the IEEE 
floating point standard [Ref 9] is shown in Figure 6-16. 
The mantissa is normalized with the most significant ”1" not 
present in the 23-bit mantissa representation. 
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23 22 
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SIGN BIT 8-BIT MANTISSA 23-BIT NORMALIZED MANTISSA 

Figure 6-16: IEEE Floating Point Representation 

The IEEE floating point representation could use the 
integer voter except for the sign bit in the most 
significant bit. If the sign bit was inverted, then the 
voter would perform an accurate vote. Figure 6-17 shows how 
six XOR gates could perform this function. The signal "FP" 
would be high only long enough for the first bit to be 
inverted prior to' entering the voter and inverted again 
prior to being stored in the register. This concept could 
not successfully be simulated since it only aggravated the 
timing problem discussed earlier. Use of the XOR gates is 
the simplest method to switch between integer and floating 
point numbers for the vote. 

Use of the XOR gates create another problem. The gates 
work only for certain combinations of signed numbers. For 
example, if the numbers 5, -7, and -4 are voted, the max- 
mid-min output should be 5, -4, -7. The serial voter is 
designed as a magnitude voter and its output for the example 
would be 5, -7, -4, which is clearly incorrect. To design 
the voter to recognize and respond to this condition 
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requires more hardware which is contrary to increasing 



reliability. Floating point 
difficult to implement in a 
floating point voting should be 
above to determine whether it is 



votes are therefore too 
simple manner. Hardware 
reexamined in light of the 
feasible or not. 



PS <3. . 0> 
NS<3. . 0> 




Figure 6-17: Floating Point Vote 
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VII. SUMMARY AND CONCLUSIONS 



A. SUMMARY 

The original goal of the thesis was three-fold. First, 
design a voter, an interstage, and examine procedures to 
interface the voter and interstage to the NS32016-10 CPU. 
The second goal was to use the Valid SCALD CAD terminal at 
the Naval Postgraduate School to simulate and verify the 
design. The third involved determining reliability of the 
final design and wirewrapping a breadboard prototype. 

The first item designed was the voter. This turned out 
to be more difficult that first appeared and consequently 
the Quine-McCluskey algorithm had to be written. The voter 
was successfully tested with both boolean logic programs 
written in basic and the SCALD CAD system. Restricted to 
LSTTL chips by the SCALD CAD system library, the voter could 
not be tested at 10 MHz but worked at slower speeds. 
Floating point voting was not successfully simulated due to 
the propagation delays associated with LSTTL chips. 

One of the primary functions of the interstage is to 
serially exchange data from two external channels 
simultaneously. Full duplex operation requires four shift 
registers. A fifth shift register is used to read and write 
a doubleword to the CPU. In a typical application, the 
interstage can shift data in from the external channels And 
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simultaneously: a) read or write to the CPU, b) serially 
transfer data out, or c) vote. A 16-bit watchdog timer and 
three modulo-32 counters are used to control the shifts. 

The first design iteration for the interstage used more 
than 32 control lines. This would require five 2K x 8 
PROM's for the controller. The control lines were 
eventually reduced to 28 with four lines for the FSM states. 

To keep the serial data exchange full duplex, the 
design process revealed that more than three mod-32 counters 
would be required or else more control lines to the external 
interstages (such as Data Sent and Data Acknowledged). This 
would require more decoding hardware and more control lines 
from the controller. 

Interfacing the interstage to the NS32016-10 CPU turned 
out to be very challenging. After many phone calls to 
National Semiconductor to clarify the explanations given in 
the databook, the control signals that the CPU sends to the 
interstage were simulated on the SCALD CAD system. The 
interstage then responded to these CPU commands and executed 
the given instruction. 

Using the SCALD CAD machine turned out to be extremely 
time consuming and not as efficient as one would think. The 
operating system version on the machine when the thesis 
began was 7.51. Drawing compilations and simulations were 

extremely slow. For a circuit the size of the thesis, 

* 

compilations and simulations took about an hour. 
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The SCALD CAD system was very complicated and difficult 
to learn to use. Reading the manuals was not a simple task. 
Also there were software bugs in the system. One particular 
simulation error with the buffers took over 30 hours (most 
due to slow simulation times) to isolate the problem which 
was subsequently acknowledged by Valid Inc. as a "known 
bug". An inordinate amount of time was then spent trying to 
simulate and model around the "known bugs" to validate the 
design. A lot of time was wasted trying to compensate for 
software deficiencies in the SCALD. 

A new operating system, Version 8.0, was installed in 
February 1986. The problems with the buffer were resolved 
in the new version and the simulator was much faster. It 
was now feasible to simulate the entire instruction -set and 
validate the complete design. 

Although the simulator was extremely fast, it still 
took about 15 minutes to set-up and enter the simulator. 
Recovery from swap space errors, which were frequent, took 
about 20 minutes. 

Another problem with the SCALD was the number of 
students using the machine for assigned laboratories. With 
two classes and thesis students, the machine's disk space 
was always near capacity. Although unverified, the SCALD 
machine seemed to have more problems when disk space used 
was over 95 percent. 
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The SCALD system simulations were very accurate and 
pointed out timing and synchronization problems. These 
simulations are responsible for the conclusions presented in 
this thesis. Using the simulator to find and eliminate 
design errors, according to experienced personnel, was much 
easier than troubleshooting a wirewrapped prototype. This 
is probably a very fair statement considering that the 
interstage has 32 control lines, four 3-bit counters, one 
16-bit counter, a 32-bit internal bus, and five 32-bit shift 
registers . 

The SCALD system is not very user friendly and is very 
difficult to learn to use. Swap space errors, which locked 
up the computer, were frequent and. required a reboot in 
order to recover. Overall, the SCALD system is not 
recommended for use by an inexperienced person. The time 
required to learn the machine's capabilities offsets most of 
the gains that • can be realized from the computer 
simulations . 

The breadboard prototype was not constructed since a 
final design was not developed. The initial design effort 
revealed flaws in the original concept for the interstage 
and the actual design of the voter. Until the voter and 
interstage design is reexamined, there is no need to 
construct a prototype model. 
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B. CONCLUSIONS 

The concept for the interstage in this thesis uses too 
much hardware. It is clearly too complex to be viable and 
the complexity of the interstage hurts the overall 
reliability. The interstage must be reduced in scope. 

First, the mod-32 counters used to count the bits 
arriving from the external interstages are not necessary. 
All these counters are doing is counting clock pulses. If a 
noise spike appears on the external clock line, one or more 
bits of the 32-bit stream will be lost since the counter 
will count the spike as the first bit, then stop the counter 
one bit early. If the noise spike appears after the data is 
input and prior to the vote, then the counter provides 
protection against error. It definitely is not worth all 
the extra hardware to catch a 50% probability of error. 
Furthermore, it is unimportant to know whether the clock 
line or the data line is malfunctioning. When the SIR 
network shuts the malfunctioning computer network down, it 
does not care what the problem is since it cannot fix the 
problem. Maintenance personnel who remove the defective 
network will determine the exact nature of the failure. 

The timing problem caused by using the GENTIMER to 
count the bits entering the voter and to count the bits 
transferred to external interstages can be solved by adding 
an extra counter. One counter would be dedicated to 
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counting during voting and the other would be dedicated to 
counting bits transferred out to the other interstages. 

The B' and C' registers are necessary to provide data 
storage during full duplex operations. If the system the 
fault tolerant computer supports operates slow enough, full 
duplex operations may not be necessary. Elimination of this 
feature will remove two 32-bit shift registers and their 
associated control lines. 

The watchdog timer register could be eliminated. For 
most applications, the watchdog timer will count for a fixed 
period of time, provide a flag, then will be reset. The 
start count could be hardwired to the counter and the 
watchdog timer would not be necessary. Removal of the 
watchdog timer register must be weighed against the need to 
provide a variable watchdog timer window. 

More research should be done to decide whether a 
hardware voter is more reliable in the long run than a 
software voter. Unquestionably, the serial hardware voter 
is at least 3 to 4 times faster than a CPU. The hardware 
voter can perform a vote on 32-bit data in 32 clock cycles. 
A software voter would require much more time due to the 
overhead of fetching instructions, transferring and 
comparing vote results, and the fact that most CPU execution 
cycles take at least three of four clock cycles. 
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Also, the algorithms used to simulate the CPU on the 
SCALD system have to be verified. This requires physically 
stepping through the slave instructions provided by the NS 
32016-10 CPU, watching the CPU control lines, and verifying 
the timing. If the test verifies the procedures used in the 
computer simulation, then the timing in the interstage 
controller is accurate. 

Finally, using the Custom Slave Processor mode in the 
NS 32016-10 CPU works very well. Interfacing and passing 
instructions and operands is simple. The Custom Processor 
can be designed to act as a parallel processor with a 
minimum of hardware. 
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APPENDIX A: SCALD APPLICATION NOTES 



The SCALD system, by Valid Logic Systems, Inc., is an 
interactive, high resolution graphics digital logic 
simulator. A keyboard and mouse are used to draw logic 
diagrams on a video screen. Text files, required for 
compilation and simulation, are supported by a UNIX 
operating system. 

Libraries resident in the disk contain the components 
used in the simulations. Of concern to this thesis is the 
LSTTL and FAST libraries. The STTL library, which would 
have been used because of the small propagation delays, is 
currently not installed at the school. 

After logging onto the system, the Graphics Editor 
(GED) is entered. The mouse controls a moving cursor on 
the screen. Components from the library are attached to the 
cursor and fixed into position (Figure B-la). Wires are 
added to interconnect the bodies (Figure B-lb). Once the 
drawing is completed (Figure B-lc), signal names are 
attached to the wires (Figure B-ld). 

Signal names are used to place logical values (high or 
low) onto wires and are used to read logical values from a 
wire. Signal name conventions are: 

Subscripts: Subscript ranges are enclosed in < >. 

BUS<15..0> 16-bit signal 

BUS<15> MSB of BUS < 15. . 0> 

ST<3..0> 4-bit signal 
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a) Positioning bodies 




b> Attaching wires 




c) Completed Drawing 




Q\I 



Cr*\I 



d) Signal names attached. Drawing written 



Figure A— 1: 



SCALD System Circuit Diagr 



Assertion: * indicates low assertion level. 

SPC* 

ENABLE* 

Hierarchial: I is appended to signals that inter 

face hierarchial bodies to a low 
level circuit diagram. 

G is appended to signals that are 
are global throughout the hierarchy 
RESET I 
CLOCK G 

Once the drawing is completed, it is written. Writing 
a drawing simply stores the drawing onto the disk. Path 
properties are attached to each body by the SCALD system 
(IP, 2P, Figure B-ld) during the write process. The path 
properties identify each component and can be used to 
quickly find a particular component. 

The designer can create a custom library by using 
hierarchial bodies. A low level circuit is drawn in GED 
(Figure A-l). The signal names that are to interface with 
the hierarchial body are appended with I. Unappended 
signals are invisible to a higher-level body. Figure A-2 
shows a high-level hierarchial body for the circuit in 
Figure A-l. The hierarchial body can be used in another 
drawing and performs the same function as the circuit in the 
original drawing. 

Any system to be simulated can be identified by a 
series of interconnected high-level bodies. The higher 
level bodies are defined by a series of interconnected low 
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level bodies. 



Hierarchial bodies allow complicated designs 
to be drawn in a manner easy to manipulate and understand. 




Figure A-2: SCALD Hierarchial Body 

The simulator allows the designer to control the input 
signals and simulate the circuit for a certain length of 
time. The SCALD simulator accounts for the timing 
characteristics of each component and produces timing 
diagrams that can be used to verify the design or identify 
and correct errors. Timing diagrams are used throughout 
this thesis. 

Time can be saved and multiple simulations can be 
quickly run using "script" files. A script file is a text 
file that provides a sequence of commands to the simulator. 
The key point is that simulations can be recreated or 
signals modified slightly and the effects on the outputs 
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can be studied with a minimum of effort. Without script 
files, the procedure shown above would have to be executed 
every time a signal is changed. 
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APPENDIX B: QUINE-MCCLOSKEY MINTERM REDUCTION ALGORITHM 



Design of the voter turned out to be a seven variable 
problem, one variable too large for a standard Karnaugh map. 
A minterm reduction algorithm was therefore required. A 
check with several professors in the Electrical & Computer 
Engineering department and the Computer Science department 
failed to produce a copy of the algorithm. The NPS Computer 
Center performed a search with negative results. 

The book by Fletcher, "An Engineering Approach to 
Digital Design" [Ref. 10] contained a boolean reduction 
algorithm. However, it was written in extended ALGOL 60 and 
could not be used. 

This left the Qu i ne- McC 1 uskey tabulation method for 
minterm reduction. The book by Mano, "Digital Logic and 
Computer Design" [Ref. 4], explained the tabulation method 
very well and was used to write the algorithm in this 
appendix . 

The Quine-McCluskey reduction algorithm is written in 
IBM basic and can be used with an Apple with minor changes 
to the algorithm. Unfortunately, the relatively small 
memory of the Apple 11+ limits its use. The algorithm is 
very memory inefficient, but very interactive. Writing, 
testing, and using the algorithm turned out to be extremely 
time consuming. It was written as quickly as possible and 
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is very memory inefficient. No documentation for the 
algorithm was written. 

The output files for MN1, MN0, MX1, and MX0 are shown 
on pages 132 - 143. The next concern was to verify the 
correctness of the reductions. A "logic checker" algorithm 
was quickly written. It produces a list of minterms that is 
generated by MN1, MN0, MX1 and MX0. This list was then 
doublechecked against the original minterm list. The 
minterm list matched for all four functions. Although this 
proved that the functions were correct, it did not show if 
they are indeed minimum. A copy of the logic checker for 
MX 1 is shown in pages 144 - 145 and the output of the 
checker is on pages 146 - 149. 
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AND 



1 PRINT "TH I S IS THE REDUCED SLICK VERSION USING READ 
DATA STATEMENTS" 

2 PR I NT "LOCATED IN STATEMENTS 205 AND 241-249 PRINT 

3 PRINT"CHECK THE DATA STATEMENTS TO ENSURE YOU HAVE THE 
DESIRED MINTERMS" 

4 PRINT"ENSURE THAT THE LAST VALUE IN THE DATA STATEMENT IS 
NEGATIVE" 

5 PRINT: INPUT"PRESS ANY KEY TO GO ON";UX$ 

10 REM QUINE-MacCLUSKEY MINTERM REDUCTION ALGORITHM 
20 REM VIRGIL SPURLOCK, NAVAL POSTGRADUATE SCHOOL 
30 REM 14 OCTOBER 1985, NO DOCUMENTATION WRITTEN 
40 REM DURING A RUN, IF THE ERROR "SUBSCRIPT OUT OF RANGE 
IN " 

50 REM APPEARS, INCREASE THE SIZE OF THE ARRAY IN LINES 
195 OR 200 

60 REM PROGRAM WILL RUN ON IBM BASIC 

70 REM PROGRAM WILL RUN ON APPLE 11+ USING MBASIC BY MICRO 
SOFT (REQUIRES 

80 REM 80 COLUMN CARD AND CPM ( Z— 80) CARD 
90 CLS 
100 CLEAR 

110 INPUT"DO YOU WANT A HARDCOPY OF THIS TRANSACTION? (Y/N) " 

; COPY$ 

120 IF COP Y$ <> "Y" THEN GOTO 140 

130 I NPUT"DO YOU WANT THE LONG VERSION PRINTED (Y/N) ";XXXXS 
140 REM 

150 INPUT " HOW MANY BITS IN EACH MINTERM ";VA 
160 NUMBER=2~VA 
170 LARGE= NUMBER- 1 
180 DIM B (NUMBER) 

190 PRINT : PRINT"INPUT THE MINTERMS, ONE AT A TIME. INPUT A 
NEGATIVE NUMBER WHEN COMPLETED." 

200 FOR I = 0 TO NUMBER 

205 REM STATEMENT 210 HAS BEEN MODIFIED 
210 READ B ( I ) 

220 IF B(I) > LARGE THEN PRI NT "MINTERM TOO LARGE. REENTER": 
GOTO 210 

230 IF B ( I ) < 0 THEN GOTO 250 

240 NEXT I 

241 REM 

242 DATA 16,32,17,81,33,97,18,50,35,51,8,40,24,56,72,104, 
88,120,12,28,44,60,76,92,108,124,9,25,41,57,73,89,105, 
121,11,27,43,59,75,91,107,123,13,29,45,61,77,93,109,125, 

14.30.46.62.78.94.110.126, -9 : REM MXl 

243 REM 

244 DATA 16,64,17,81,13,50,66,98,67,83,4,68,20,84,36,100,52, 
116,12,28,44,60,76,92,108,124,6,22,38,54,70,86,102,118, 
7,23,39,55,71,87,103,119,13,29,45,61,77,93,109,125,14, 

30.46.62.78.94.110.126, -9 : REM MX0 

245 REM 

246 REM DATA 80,96,2,34,18,50,66,98,82,114,3,19,35,51,67,83, 
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247 

248 

249 

250 

260 

270 

280 

290 

294 

300 

310 

320 

330 

340 

350 

360 

370 

380 

390 

400 

410 

420 

430 

440 

4.50 

460 

470 

480 

485 

486 

490 

500 

510 

520 

530 

540 

550 

560 

570 



99,115,20,84,36,100,72,104,76,92,6,22,38,54,70,86,102, 
118,7,23,39,55,71,87,103,119,11,27,43,59,75,91,107,123, 
14,30,46,62,78,94,110,126,-9 : REM MNl 

REM 

DATA 48,96,1,65,17,81,33,97,49,113,3,19,35,51,67,83,99, 

115,36,100,24,56,72,104,44,60,7,23,39,55,71,87,103,119, 

9,25,41,57,73,89,105,121,11,27,43,59,75,91,107,123,13, 

29,45,61,77,93,109,125,-9 : REM MN0 

REM 

PRINT:PRINT"THERE ARE " ; I ; " TOTAL MINTERMS PRINT 
IF I > 2 *VA THEN PRI NT : PRI NT : PRI NT" ** ** ** ERROR ******" 
IF I > 2~VA THEN PRINT : PRINT"TOO MANY MINTERMS FOR THE 
NUMBER OF BITS ENTERED. RUN TERMINATED" : END 
PRINT "PRESS ANY KEY TO CONTINUE" 

VIR$=INKEY$ : IF VIR$="" THEN 290 

REM 

CPT= I -1 : MAJ=0 : PDQ=VA-1 : VI RGI L= VA+ 1 : PNT=0 

DIM X$(2*I+I/2) ,Y$ (VA) ,M$ (VA,2*I) ,P$ (2* I +1/2) ,Q$ (VA,2* 

I) ,G$ ( VA , 2 * I ) ,PI$ (I) 

DIM D ( I ,2*1) , NONE ( I + 1 ) ,NO(I) ,GROUP(3*VA) , SCAN (I) 

CLS 

GOSUB 4150 
GOSUB 4340 
PRINT 

INPUT"REVIEW THE MINTERMS. ARE THERE ANY ERRORS (Y/N) 
YUK$ 

IF YUK$= " Y " THEN GOSUB 4460 

IF YUK$ < > " Y " THEN GOTO 440 

INPUT"ARE THERE ANY MORE ERRORS MORES 

IF MORES <> " Y" THEN GOTO 440 

IF MORES ="Y" THEN GOSUB 4460 

GOTO 400 

GOSUB 4030 

GOSUB 4150 

PRINT"PRESS ANY KEY TO CONTINUE" 

VI R$= I NKEY$ : IF VI R$= " " THEN 470 
CLS 

PRINT "START TIME OF THE ROUTINE IS ";TIME$ 

IF COPY$="Y" THEN LPRINT :LPRINT TAB (10) "START TIME OF 
THE ROUTINE IS "; TIMES : LPRINT 

PRINT:PRINT" THE MINTERMS ARE NEXT SORTED BY THE NUMBER 
OF ONES": PRINT 

IF XXXX$="Y" THEN LPRINT : LPRINT : LPRINT" THE 

MINTERMS ARE NEXT SORTED BY THE NUMBER OF ONES":LPRINT 

CNT = -1 

FOR J = 0 TO VA 

COUNT=0 

PRINT " " 

IF XXXX$= " Y" THEN LPRINT" ==================== 

FOR K = 0 TO 1-1 

IF NO ( K) <> J THEN GOTO 660 
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580 CNT=CNT+1 : C0UNT=C0UNT+1 
590 GROUP (J) =COUNT 
600 D (J, COUNT) =B (K) 

610 NONE (CNT) =NO (K) 

620 M$ ( J , COUNT) = X$ (K) 

630 P$ (CNT) =X$ (K) 

640 IF XXXX$="Y" THEN LPRINT TAB (10) M$(J,COUNT) D( 

J, COUNT) 

650 PRINT M$ ( J /COUNT) ; " ";D(J,COUNT) 

660 NEXT K 
670 NEXT J 

680 IF XXXX$= " Y " THEN LPRINT" ===================" 

690 FOR ABCDE = 1 TO VIRGIL 

700 PRINT : PRINT"**** REDUCTION PASS NUMBER" ; ABCDE ; " ****" 

710 IF XXXX$="Y" THEN LPRINT: LPRINT : LPRINT" ***** 

REDUCTION PASS NUMBER" ; ABCDE ; " *****'': LPRINT 
720 IF XXXX$="Y" THEN LPRINT" ==================== 

730 AA = 0 : BB= 0 : CC=- 1 
740 GOSUB 1100 
750 GOSUB 1750 
760 VA=AA-1 
770 FOR J=0 TO AA-1 
780 GROUP (J) =GP (J) 

790 NEXT J 

800 FOR R = 0 TO AA-1 
810 FOR S = 1 TO GP ( R) 

820 M$ (R, S) =G$ (R, S) 

830 NEXT S 
840 NEXT R 
850 CPT=CC 

860 FOR YEZ = 0 TO CC 
870 X$ (YEZ) =P$ (YEZ) 

880 NEXT YEZ 

890 NEXT ABCDE 

900 FOR K=1 TO 1-1 

910 SCAN (K) =0 

920 FOR M=1 TO MAJ 

930 D (M , K) =0 

940 GROUP (M)=0 

950 NEXT M 

960 NEXT K 

970 GOSUB 1910 

980 GOSUB 2560 

990 FOR BEER=0 TO 1-1 

1000 GOSUB 2900 

1010 BEERMAN=0 

1020 FOR TAP= 1 TO MAJ 

1030 FOR KEG=0 TO 1-1 

1040 3EERMAN=D (TAP , KEG) + BEERMAN 

1050 NEXT KEG 

1060 NEXT TAP 
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1070 

1080 

1090 

1100 

1110 

1120 

1130 

1140 

1150 

1160 

1170 

1180 

1190 

1200 

1210 

1220 

1230 

1240 

1250 

1260 

1270 

1280 

1290 

1300 

1310 

1320 

1330 

1340 

1350 

1360 

1370 

1380 

1390 

1400 

1410 

1420 

1430 

1440 

1450 

1460 

1470 

1480 

1490 

1500 

1510 

1520 

1530 

1540 

1550 

1560 



IF BEERMAN=0 THEN GOSUB 3890 

NEXT BEER 

END 

REM ************************************************* 

REM SUBROUTINE PERFORMS MINTERM REDUCTION 

REM ***************************************** * * ****** 

FOR N1 = 0 TO VA-1 

CRZ = 0 : CRX = 0 

FOR J = 1 TO GROUP (Nl) 

CRY = 0 

FOR K = 1 TO GROUP (Nl+1) 

FLAG = 0:CRZ=CRZ+1: CXX=0 
Q$ ( Nl , CRZ ) =M$ ( Nl , J ) 

FOR L= 1 TO PDQ+1 

IF MID$ (M$ (Nl , J) ,L,1) <>MID$ (M$ (Nl + 1 ,K) ,L, 1) THEN GOTO 
1230 

GOTO 1260 

MID$ (Q$ (Nl ,CRZ) ,L) 

CXX=CXX+1 

IF CXX > 1 THEN FLAG= 1 
NEXT L 

IF FLAG = 1 THEN CRZ = CRZ - l'.GOTO 1500 
BB=BB+1 

IF BB <= 0 THEN GOTO 1350 
FOR QQQ = 1 TO CRZ-1 

IF Q$ (Nl ,CRZ) <>Q$ (Nl,QQQ) THEN GOTO 1340 

BB=BB-1 

GOTO 1490 

NEXT QQQ 

G$ ( AA , BB ) =Q$ (Nl ,CRZ) 

GP (AA) =BB 

IF XXXX$="Y" THEN LPRINT" 

CC=CC+1 

REM 

P$ (CC) =Q$ (Nl ,CRZ) 

PRINT Q$ (Nl ,CRZ) ; 

IF XXXX$= " Y " THEN LPRINT Q$(N1,CRZ); 

IF ABCDE < 2 THEN GOTO 1470 
PRINT 

IF XXXX$= "Y" THEN LPRINT 
GOTO 1490 

PRINT" " ;D (Nl, J) ; " , " ;D (Nl+1 , K) 

IF XXXX$= " Y " THEN LPRINT " " ; D (Nl , J) ; " , " ; D (Nl+1 , K) 

GOSUB 1570 
NEXT K 
NEXT J 

PRINT "++++++++++++++ ++++++" 

IF XXXX$= " Y " THEN LPRINT" ================== 

BB=0 : AA= AA+ 1 
NEXT Nl 
RETURN 
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1570 

1580 

1590 

1600 

1610 

1620 

1630 

1640 

1650 

1660 

1670 

1680 

1690 

1700 

1710 

1720 

1730 

1740 

1750 

1760 

1770 

1780 

1790 

1800 

1810 

1820 

1830 

1840 

1850 

1860 

1870 

1880 

1890 

1900 

1910 

1920 

1930 

1940 

1950 

1960 

1970 

1980 

1990 

2000 

2010 

2020 

2030 

2040 

2050 

2060 



************************************************* 
REM SUBROUTINE CREATES PRIME IMPLICANT LIST 
REM ************************************************* 
HLD=0 

FOR RAY = 0 TO CPT 

IF X$ (RAY) =M$ (Nl, J) THEN GOTO 1680 
NEXT RAY 

FOR RA Y=0 TO CPT 

IF X$ (RAY) =M$ (Nl+1 ,K) THEN GOTO 1680 
NEXT RAY 
GOTO 1730 

FOR MAY=RAY TO CPT-1 
X$ (MAY) =X$ (MAY+1) 

NEXT MAY 

cpt =cpt-1:HLD=HLD+1:IF HLD>=2 THEN GOTO 1730 

GOTO 1640 

RETURN 

REM ************************************************* 
REM SUBROUTINE THAT KEEPS MINTERMS 

REM ************************************************* 
IF CPT=-1 THEN RETURN 
FOR YO=0 TO CPT 
MAJ =MAJ + 1 

PRINT"PRIME IMPLICANT # " ; MAJ ; " 

IF XXXX$="Y" THEN LPRINT" 

PI$ (MAJ) =X$ (YO) 

PRINT PI $ (MAJ ) ; 

IF XXXX$=" Y" THEN LPRINT PI$(MAJ); 

PRINT 

IF XXXX$="Y" THEN LPRINT 

NEXT YO 

RETURN 

IF XXXX$="Y" THEN LPRINT 
RETURN 

REM ************************************************* 
REM SUBROUTINE TO PRINT OUT THE PRIME IMPLICANTS 
REM ************************************************* 
PRINT:PRINT" NOW PRINT THE LIST OF PRIME IMPLICANTS" 



PI#"; MAJ ; " 



IF XXXX$="Y" THEN LPRI NT : LPRI NT : LPRI NT" 

ETE LIST OF PRIME I MPLICANTS " : LPRI NT 
FOR T = 1 TO MAJ 
PRINT" PI # " ; T ; " 

IF XXXX$= " Y" THEN LPRINT" PI #";T;" 

PRINT PI$ (T) ; 

IF XXXX$="Y" THEN 
PRINT" " ; 

IF XXXX$=" Y" 

GOSUB 2080 
PRINT 

IF XXXX$="Y" THEN LPRINT 
NEXT T 



COMPL 



LPRINT PI$ (T) ; 
THEN LPRINT" 
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2070 

2080 

2090 

2100 

2110 

2120 

2130 

2140 

2150 

2160 

2170 

2180 

2190 

2200 

2210 

2220 

2230 

2240 

2250 

2260 

2270 

2280 

2290 

2300 

2310 

2320 

2330 

2340 

2350 

2360 

2370 

2380 

2390 

2400 

2410 

2420 

2430 

2440 

2450 

2460 

2470 

2480 

2490 

2500 

2510 

2520 

2530 

2540 

2550 

2560 

2570 



RETURN 

REM ************************************************* 
REM SUBROUTINE COMPUTES DECIMAL EQUIVALENTS 

REM ************************************************* 
SUM=0 

SD= 0 : REM THIS COUNTS THE NUMBER OF DASHES 

FOR J=1 TO PDQ+1 

IF MID$ (PI$ (T) , J , 1) THEN SD=SD+1 
NEXT J 

IF SD= 0 THEN TMT= 1 
IF SD> 0 THEN TMT=2"SD 
FOR X=0 TO PDQ 
Y=ABS (X-PDQ) 

IF MID$ (PI$ (T) ,X + 1 , 1) ="0" THEN GOTO 2240 
IF MID$ (PI$ (T) , X+l , 1) =" 1" THEN GOTO 2240 
REM HERE IS WHERE THE DASHES ARE HANDLED 
SD=SD-1 :GOTO 2280 
FOR J=1 TO TMT 

MID$ (X$ (J) ,X+1,1) =MID$ (PI$ (T) f X+l, 1) 

NEXT J 
GOTO 2390 
CNT=0 

TOGGLE$= " 0 " 

FOR J=1 TO TMT 

MID$ (X$ ( J ) , X+ 1 , 1 ) =TOGGLE$ 

CNT=CNT+ 1 

IF CNT >= 2"SD THEN GOTO 2350 
GOTO 2380 

IF TOGGLE$="l" THEN TOGGLE$="0": GOTO 2370 
IF TOGGLE$="0" THEN TOGGLE$="l" 

CNT=0 
NEXT J 
NEXT X 

FOR M=1 TO TMT 
SUM=0 

FOR J=0 TO PDQ 
X= ABS (J-PDQ) 

F=ASC (MID$ (X$(M) ,J+1,1) )-48 
SUM=SUM+F* (2~X) 

NEXT J 
NONE (M) =SUM 
NEXT M 

FOR J=1 TO TMT 
D (T , J ) =NONE ( J) 

NO (T) =TMT 
PRINT NONE ( J ) 

IF XXXX$="Y" THEN LPRINT NONE(J) 

NEXT J 
RETURN 

REM ************************************************ 
REM SUBROUTINE DEVELOPS PRIME IMPLICANT TABLE 
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2580 

2590 

2600 

2610 

2620 

2630 

2640 

2650 

2660 

2670 

2680 

2690 

2700 

2710 

2720 

2730 

2740 

2750 

2760 

2770 

2780 

2790 

2800 

2810 

2820 

2830 

2840 

2850 

2860 

2870 

28 80' 

28 90 

2900 

2910 

2920 

2930 

2940 

2950 

2960 

2970 

2980 

2990 

3000 

3010 

3020 

3030 

3040 

3050 

3060 



R EM ************************************************ 



PRINT: PRINT: PRINT: PRINT: 

IF COPY$="Y" THEN LPRINT : LPRINT : LPRINT TAB (10) "PRIME 
IMPLICANT TABLE" : LPRINT 
FOR J= 0 TO 1-1 ' 

PRINT TAB (14+J*4) B(J); 

IF COPY$="Y" THEN LPRINT TAB(14+J*4) B(J); 

NEXT J 

FOR J=0 TO 1-1 

PRINT TAB ( 14 + J* 4 ) " 

IF COPY$="Y" THEN LPRINT TAB(14+J*4) " 

NEXT J 

FOR J=1 TO MAJ 
PRINT TAB ( 10 ) J; 

IF COPY$="Y" THEN LPRINT TAB (10) J; 

FOR R= 1 TO NO ( J) 

FOR S=0 TO 1-1 



IF D ( J , R) =B ( S) THEN SCAN(S)=1: PRINT TAB(14+S*4) " X"; 

IF D ( J , R) =B ( S) THEN IF COPY$="Y" THEN SCAN(S)=1: LPRINT 
TAB (14+S*4) • " X" ; 

NEXT S 
NEXT R 
PRINT 

FOR H=0 TO 1-1 



D ( J , H) =0 
NEXT H 

FOR H=0 TO 1-1 

IF SCAN (H) =1 THEN D(J,H)=1 

SCAN (H) =0 

NEXT H 

IF COPY$= "Y" THEN LPRINT 
NEXT J 

IF COPY$="Y" THEN LPRINT : LPRI NT 
RETURN 

REM ************************************************ 

REM SUBROUTINE PERFORMS REDUCTION ON PI TABLE 

REM ************************************************ 

FOR Z=0 TO 1-1 

SCAN (Z) =0 

NEXT Z 

GOTO 3070 



IF XXXX$="Y" THEN LPRINT : LPRINT 
FOR R= 1 TO MAJ 

IF XXXX$= " Y" THEN LPRINT TAB (12) " " 

FOR S=0 TO 1-1 
PRINT D ( R , S ) " "; 

IF XXXX$=" Y" THEN LPRINT D(R,S) " "; 

NEXT S 

PRINT 

IF XXXX$="Y" THEN LPRINT 



NEXT R 
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3070 FOR J=0 TO 1-1 
3080 SUM=0 
3090 FOR K=1 TO MAJ 

3100 SUM = D(K,J) + SUM 

3110 NEXT K 

3120 B ( J ) = SUM : REM PRINT "J=";J;" B(J)=;B(J) 

3130 NEXT J 

3140 REM FIRST PASS REDUCTION ON PI TABLE 
3150 XCHK=0 

3160 FOR XRAY= 1 TO 1-1 

3170 FOR M= 1 TO MAJ 

3180 FOR J=0 TO 1-1 

3190 IF B ( J ) OXRAY THEN GOTO 3290 

3200 XCHK=XCHK+ 1 

3210 MI NG=0 

3220 IF XRAY> 1 THEN GOSUB 3490 

3230 IF MING=5 THEN RETURN 

3240 FOR K= 1 TO MAJ 

3250 IF D(K,J)<>1 THEN GOTO 3280 

3260 GROUP (K) =1 

3270 GOTO 3290 

3280 NEXT K 

3290 NEXT J 

3300 IF XCHK=0 THEN GOTO 3470 

3310 NEXT M 

3320 PRINT 

3330 FOR J=1 TO MAJ 

3340 IF GROUP ( J ) <> 1 THEN GOTO 3390 

3350 FOR K=0 TO 1-1 

3360 IF D(J,K)=1 THEN SCAN (K) =1 : D ( J , K) =0 

3370 D ( J , K) =0 

3380 NEXT K 

3390 NEXT J 

3400 FOR K= 0 TO 1-1 

3410 IF SCAN (K) <>1 THEN GOTO 3450 

3420 FOR J=1 TO MAJ 

3430 D ( J , K) =0 

3440 NEXT J 

3450 NEXT K 

3460 IF XCHK> 0 THEN GOTO 3480 
3470 NEXT XRAY 
3480 RETURN 

3490 REM ************************************************* 

3500 REM SUBROUTINE HANDLES MULTIPLE COLUMN CHOICES 

3510 REM ************************************************* 

3520 FOR C=0 TO 1-1 

3530 NO (C)=0 

3540 NONE (C) =0 

3550 NEXT C 

3560 FOR M=1 TO MAJ 

3570 FOR J=0 TO 1-1 
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3580 

3590 

3600 

3610 

3620 

3630 

3640 

3650 

3660 

3670 

3680 

3690 

3700 

3710 

3720 

3730 

3740 

3750 

3760 

3770 

3780 

3790 

3800 

‘3810 

3820 

3830 

3840 

3850 

3860 

3870 

3880 

3890 

3900 

3910 

3920 

3930 

3940 

3945 

3950 

3960 

4000 

4002 

4004 

4010 

4020 

4030 

4040 

4050 

4060 



IF B ( J ) OXRAY THEN GOTO 3630 

FOR K=1 TO MAJ 

IF D ( K , J ) < > 1 THEN GOTO 3620 

NO (K) =1 

NEXT K 

NEXT J 

NEXT M 

FOR E= 1 TO MAJ 
SUM=0 

IF NO ( E) <> 1 THEN GOTO 3720 

FOR F=0 TO 1-1 

SCJM=D (E,F) +SUM 

NEXT F 

NONE (E) =SUM 

NEXT E 

MAX = 0 

FOR G=1 TO MAJ 

IF NONE (G) >= MAX THEN MAX=NONE (G) :HOLD=G 

NEXT G 

GROUP (HOLD) =1 
FOR A=0 TO 1-1 

IF D ( HOLD , A) = 1 THEN SCAN ( A ) =1 : D ( HOLD , A) =0 
NEXT A 

FOR B=0 TO 1-1 

IF SCAN (B) <>1 THEN GOTO 3860 

FOR C=1 TO MAJ 

D (C , B) =0 

NEXT C 

NEXT B 

MING=5 

RETURN 

REM ************************************************* 

REM SUBROUTINE PRINTS THE FINAL PRODUCT 
REM ************************************************* 
PRINT: PRINT: PRINT "***** FINAL ItlPL ICANT LIST *****":PRINT 
IF COPY$="Y" THEN LPRINT TAB (10) "***** FINAL IMPLICANT 

LIST *****" jLPRINT 
FOR A= 1 TO MAJ 

IF GROUP (A) <> 1 THEN GOTO 4000 

PRINT TAB ( 10 ) " " ; P I $ ( A ) 

IF COPY$="Y" THEN LPRINT TAB(15) PI$(A) 

NEXT A 

PRINT "RUN COMPLETED AT " ;TIME$ 

IF COPY$="Y" THEN LPRINT : LPRI NT TAB(10) "RUN COMPLETED 

AT "; TIME? : LPRINT 

END 

RETURN 

************************************************ 

REM SUBROUTINE BUBBLE SORT 

REM ************************************************ 

FOR Y=0 TO 1-2 
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4070 

4080 

4090 

4100 

4110 

4120 

4130 

4140 

4150 

4160 

4170 

4180 

4190 

4200 

4210 

4220 

4230 

4240 

4250 

4260 

4270 

4280 

4290 

4300 

4310 

4320 

4330 

4340 

4350 

4360 

4370 

4380 

4390 

4400 

4410 

4420 

4430 

4440 

4450 

4460 

4470 

4480 

4490 

4500 

4510 

4520 

4530 



FOR X=Y + 1 TO 1-1 

IF B ( Y) < B ( X) THEN GOTO 4120 

TEMP=B (Y) : TEM$=X$ (Y) 

B (Y) =B (X) : X$ (Y) =X$ (X) 

B (X) =TEMP : X$ (X) =TEMP$ 

NEXT X 
NEXT Y 
RETURN 

REM ****************************************** 
REM SUBROUTINE CREATES BINARY EQUIVALENTS 
REM ****************************************** 
Y$ (VA) ="" 

FOR J=0 TO 1-1 

NUMONE=0 : CNT=-1 : BTEMP=B (J) 

FOR M= VA- 1 TO 0 STEP -1 
CNT=CNT+1 

IF BTEMP - 2~M <0 THEN GOTO 4280 



Y$ (M) = Y$ (M+l) +"1" 

BTEMP=BTEMP-2 *M 
NUMONE=NUMONE+l 
GOTO 4290 

Y$ (M) =Y$ (M+l) +"0" ' 

NEXT M 

X$ (J) =Y$ (M+l) 

NO ( J ) = NUMONE 
NEXT J 
RETURN 

REM ****************************************** 

REM SUBROUTINE PRINTS 'OUT MINTERMS 

REM ****************************************** 

IF PNT= 1 THEN PR I NT "CORRECT ED LIST OF MI NTERMS " : GOTO 4390 
PRINT"LI ST OF MINTERMS" 

IF PNT= 1 THEN IF COPY$="Y" THEN LPRINT : LPRINT TAB (10) 
"CORRECTED LIST OF MINTERMS " : LPRINT: GOTO 4410 
IF COPY$="Y" THEN LPRINT : LPRINT TAB (10) "LIST OF MIN 
TERMS" JLPRINT 
FOR J=0 TO 1-1 
PRINT " ( " ; J + 1 ; " ) " 

IF COPY$=" Y" THEN 
X$(J) TAB ( 24+PDQ) 

NEXT J 
RETURN 

REM ******************************************** 

REM SUBROUTINE IF ERROR IN MINTERM INPUT 
REM ******************************************** 



TAB ( 10 ) X$(J) TAB (14 + PDQ) B(J) 

LPRINT TAB ( 10 ) "(";J+1;")" TAB(20) 

B ( J) 



PNT=1 

PRINT "TERMINATE THE CORRECTION SESSION BY ENTERING A 
NEGATIVE NUMBER" 

INPUT"ENTER THE NUMBER OF THE INCORRECT MINTERM ";YECCH 
IF YECCH- < 0 THEN GOTO 4570 

INPUT " ENTER THE CORRECT MINTERM VALUE ";VALUE 



130 



4540 

4550 

4560 

4570 

4580 



B ( YECCH-1 ) =VALUE 

IF VALUE < 0 THEN GOTO 4570 

GOTO 4510 

GOSUB 4340 

RETURN 
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Output File for MNl 



REDUCTION OF STATEl VARIABLES 
OUTPUT MNl 25 OCT 85 



LIST OF MINTERMS 



( 


1 ) 


1010000 


80 


( 


2 ) 


1100000 


96 


( 


3 ) 


0000010 


2 


( 


4 ) 


0100010 


34 


( 


5 ) 


0010010 


18 


( 


6 ) 


0110010 


50 


( 


7 ) 


1000010 


66 


( 


8 ) 


1100010 


98 


( 


9 ) 


1010010 


82 


( 


10 ) 


1110010 


114 


( 


11 ) 


0000011 


3 


( 


12 ) 


0010011 


19 


( 


13 ) 


0100011 


35 


( 


14 ) 


0110011 


51 


( 


15 ) 


1000011 


67 


( 


16 ) 


1010011 


83 


( 


17 ) 


1100011 


99 


( 


18 ) 


1110011 


115 


( 


19 ) 


0010100 


20 


( 


20 ) 


1010100 


84 


( 


21 ) 


0100100 


36 


( 


22 ) 


1100100 


100 


( 


23 ) 


1001000 


72 


( 


24 ) 


1101000 


104 


( 


25 ) 


1001100 


76 


( 


26 ) 


1011100 


92 


( 


27 ) 


0000110 


6 


( 


28 ) 


0010110 


22 


( 


29 ) 


0100110 


38 


( 


30 ) 


0110110 


5$ 


( 


31 ) 


1000110 


70 


( 


32 ) 


1010110 


86 


( 


33 ) 


1100110 


102 


( 


34 ) 


1110110 


118 


( 


35 ) 


0000111 


7 


( 


36 ) 


0010111 


23 


( 


37 ) 


0100111 


39 


( 


38 ) 


0110111 


55 
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( 39 ) 


1000111 


71 


( 40 ) 


1010111 


87 


( 41 ) 


1100111 


103 


42 ) 


1110111 


119 


( 43 ) 


0001011 


11 


( 44 ) 


0011011 


27 


( 45 ) 


0101011 


43 


( 46 ) 






( 47 ) 


1001011 


75 


( 48 ) 


1011011 


91 


( 49 ) 


1101011 


107 


( 50 ) 


1111011 


123 


( 51 ) 


0001110 


14 


( 52 ) 


0011110 


30 


( 53 ) 


0101110 


46 


( 54 ) 


0111110 


62 


( 55 ) 


1001110 


78 


( 56 ) 


1011110 


94 


( 57 ) 


1101110 


110 


( 58 ) 


1111110 


126 



START TIME OF THE ROUTINE IS 10:51:25 



PI# 


1 


1001-00 


72 


, 76 














PI# 


2 


1-01000 


72 


, 104 














PI# 


3 


110-000 


96 


, 104 














PI# 


4 


-0101-0 


20 


, 22 


, 84 , 


86 










PI# 


5 


-1001-0 


36 


, 38 


, 100 


, 102 










PI# 


6 


1010 — 0 


80 


, 82 


, 84 , 


86 










PI# 


7 


1100 — 0 


96 


, 98 


, 100 


, 102 










PI# 


8 


10-11-0 


76 


, 78 


, 92 , 


94 










PI# 


9 


101-1-0 


84 


, 86 


, 92 , 


94 










PI# 


10 


011 


3 , 


11 ' , 


19 , 


27 , 


35 , 


43 , 


51 , 


59 








67 


, 75 


, 83 , 


91 , 


99 


, 107 


, 115 


, 123 


PI# 


11 


110 


6 , 


14 , 


22 , 


30 , 


38 , 


46 , 


54 , 


62 








70 


, 78 


, 86 , 


94 , 


102 


, 110 


, 118 , 126 


PI# 


12 


0-1- 


2 , 


• 3 , 


6 , 7 


, 18 


, 19 


, 22 


, 23 


, 34 








35 


, 33 


, 39 , 


50 , 


51 


, 54 , 


55 , 


66 








67 


, 70 


, 71 , 


82 , 


83 


, 86 , 


87 , 


98 








99 


, 102 


, 103 


, H4 , 


115 , 


118 , 


119 
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***** final IMPLICANT LIST ***** 



1-01000 
110-000 
- 0101-0 
- 1001-0 
1010 — 0 
10 - 11-0 

011 

— — 110 
— 0 - 1 - 



RUN COMPLETED AT 12:10:48 
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OUTPUT File for MN0 



REDUCTION OF STATEl VARIABLES 
OUTPUT MN0 



LIST OF 


MINTERMS 




( 1 ) 


0110000 


48 


( 2 ') 


1100000 


96 


( 3 ) 


0000001 


1 


( 4 ) 


1000001 


65 


( 5 ) 


0010001 


17 


( 6 ) 


1010001 


81 


( 7 ) 


0100001 


33 


( 8 ) 


1100001 ' 


97 


( 9 ) 


0110001 


49 


( 10 ) 


1110001 


113 


( 11 ) 


0000011 


3 


( 12 ) 


0010011 


19 


( 13 ) 


0100011 


35 


( 14 ) 


0110011 


51 


( 15 ) 


1000011 


67 


( 16 ) 


1010011 


83 


( 17 ) 


1100011 


99 


( 18 ) 


1110011 


115 


( 19 ) 


0100100 


36 


( 20 ) 


1100100 


100 


( 21 ) 


0011000 


24 


( 22 ) 


0111000 


56 


( 23 ) 


1001000 


72 


( 24 ) 


1101000 


104 


( 25 ) 


0101100 


44 


( 26 ) 


0111100 


60 


( 27 ) 


0000111 


7 


( 28 ) 


0010111 


23 


( 29 ) 


0100111 


39 


( 30 ) 


0110111 


55 


( 31 ) 


1000111 


71 


( 32 ) 


1010111 


87 


( 33 ) 


1100111 


103 


( 34 ) 


1110111 


119 


( 35 ) 


0001001 


9 


( 36 )• 


0011001 


25 


( 37 ) 


0101001 


41 



135 



( 


38 ) 


0111001 


57 


( 


39 ) 


1001001 


73 


( 


40 ) 


1011001 


89 


( 


41 ) 


1101001 


105 


( 


42 ) 


1111001 


121 


( 


43 ) 


0001011 


11 


( 


44 ) 


0011011 


27 


( 


45 ) 


0101011 


43 


( 


46 ) 


0111011 


59 


( 


47 ) 


1001011 


75 


( 


48 ) 


1011011 


91 


( 


49 ) 


1101011 


107 


( 


50 ) 


1111011 


123 


( 


51 ) 


0001101 


13 


( 


52 ) 


0011101 


29 


( 


53 ) 


0101101 


45 


( 


54 ) 


0111101 


61 


( 


55 ) 


1001101 


77 


( 


56 ) 


1011101 


93 


( 


57 ) 


1101101 


109 


( 


58 ) 


1111101 


125 



START TIME OF THE ROUTINE IS 20:23:11 



PI# 


1 


010-100 


36 


, 44 












PI# 


2 


-100100 


36 


, 100 












PI# 


3 


1100-00 


96 


, 100 












PI# 


4 


0-1100- 


24 


, 25 , 


56 , 


57 








PI# 


5 


011-00- 


48 


, 49 , 


56 , 


57 








PI# 


6 


1-0100- 


72 


, 73 , 


104 


, 105 








PI# 


7 


110-00- 


96 


, 97 , 


104 


, 105 








PI# 


8 


01-110- 


44 


, 45 , 


60 , 


61 








PI# 


9 


0111-0- 


56 


, 57 , 


60 , 


61 








PI# 


10 


0-11 


3 , 


7 , 19 , 23 , 35 


t 


39 , 51 , 55 










67 


, 71 , 


83 , 


87 , 


99 


, 103 , 115 


, 119 


PI# 


11 


1-01 


9 , 


13 , 


25 , 


29 , 41 , 


45 , 57 , 61 








73 


, 77 , 


89 , 


93 , 


105 


, 109 , 121 


, 125 


PI# 


12 


0-1 


1 , 


3 , 9 


, 11 


, 17 


, 19 , 25 , 27 


, 33 








35 


, 41 , 


43 , 


49 , 


51 


, 57 , 59 , 


65 








67 


, 73 , 


75 , 


81 , 


83 


, 89 , 91 , 


97 








99 


, 105 


, 107 


, 113 


t 


115 , 121 , 


123 
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***** FINAL IMPLICANT LIST ***** 



-100100 

1100-00 

0 - 1100 - 

011 - 00 - 

1 - 0100 - 

01 — 110 — 

0-11 

1-01 

0-1 



RUN COMPLETED AT 21:42:32 
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Output File for MXl 



REDUCTION OF STATE1 VARIABLES. 
OUTPUT MXl 25 OCT 85 



LIST OF 


MINTERMS 




( 


1 ) 


0010000 


16 


( 


2 ) 


0100000 


32 


( 


3 ) 


0010001 


17 


( 


4 ) 


1010001 


81 


( 


5 ) 


0100001 


33 


( 


6 ) 


1100001 


97 


( 


7 ) 


0010010 


18 


( 


8 ) 


0110010 


50 


( 


9 ) 


0100011 


35 


( 


10 ) 


0110011 


51 


( 


11 ) 


0001000 


8 


( 


12 ) 


0101000 


40 


( 


13 ) 


0011000 


24 


( 


14 ) 


0111000 


56 


( 


15 ) 


1001000 


72 


( 


16 ) 


1101000 


104 


( 


17 ) 


1011000 


88 


( 


18 ) 


1111000 


120 


( 


19 ) 


0001100 


12 


( 


20 ) 


0011100 


28 


( 


21 ) 


0101100 


44 


( 


22 ) 


0111100 


60 


( 


23 ) 


1001100 


76 


( 


24 ) 


1011100 


92 


( 


25 ) 


1101100 


108 


( 


26 ) 


1111100 


124 


( 


27 ) 


0001001 


9 


( 


28 ) 


0011001 


25 


( 


29 ) 


0101001 


41 


( 


30 ) 


0111001 


57 


( 


31 ) 


1001001 


73 


( 


32 ) 


1011001 


89 


( 


33 ) 


1101001 


105 


( 


34 ) 


1111001 


121 


( 


35 ) 


0001011 


11 
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( 


36 ) 


0011011 


27 


( 


37 ) 


0101011 


43 


( 


38 ) 


0111011 


59 


( 


39 ) 


1001011 


75 


( 


40 ) 


1011011 


91 


( 


41 ) 


1101011 


107 


( 


42 ) 


1111011 


123 


( 


43 ) 


0001101 


13 


( 


44 ) 


0011101 


29 


( 


45 ) 


0101101 


45 


( 


46 ) 


0111101 


61 


( 


47 ) 


1001101 


77 


( 


48 ) 


1011101 


93 


( 


49 ) 


1101101 


109 


( 


50 ) 


1111101 


125 


( 


51 ) 


0001110 


14 


( 


52 ) 


0011110 


30 


( 


53 ) 


0101110 


46 


( 


54 ) 


0111110 


62 


( 


55 ) 


1001110 


78 


( 


56 ) 


1011110 


94 


( 


57 ) 


1101110 


110 


( 


58 ) 


1111110 


126 



START 


TIME 


OF THE 


ROUTINE IS 


16:04: 


11 




PI# 


1 


00100-0 


16 , 18 












PI# 


2 


0-10010 


13 , 50 












PI# 


3 


011001- 


50 , 51 












PI# 


4 


001-00— 


16 , 17 


r 


24 


9 


25 




PI# 


5 


010-00- 


32 , 33 


t 


40 


9 


41 




PI# 


6 


-01-001 


17 , 25 


f 


81 


9 


89 




PI# 


7 


010-0-1 


33 , 35 


9 


41 


9 


43 




PI# 


8 


-10-001 


33 , 41 


t 


97 


9 


105 




PI# 


9 


01 — 011 


35 , 43 


9 


51 


9 


59 




PI# 


10 


10-1 


9 , 11 , 




25 


9 


27 , 


41 








57 , 59 


r 


73 


9 


75 , 


89 








105 , 107 


,121 


, 123 , 


PI# 


11 


11-0 


12 , 14 


r 


28 


9 


30 


, 44 








60 , 62 


9 


76 


9 


78 


, 92 








108 , 110 


9 


124 , 


126 


PI# 


12 


1-0- 


8,9, 


12 , 


13 , 


24 , 








28 , 29 


9 


40 


9 


41 


, 44 








56 , 57 


9 


60 


9 


61 


, 72 








76 , 77 


9 


88 


9 


89 


, 92 








104 , 105 


9 


108 , 


109 








121 , 124 


9 


125 





43 , 
91 , 

, 46 , 
, 94 , 

25 , 

, 45 , 
, 73 , 
, 93 , 

120 , 
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***** FINAL implicant list ***** 



0-10010 
001 — 00 — 
010 - 00 - 
- 01-001 
- 10-001 
01—011 
— 10-1 
— 11-0 
1 - 0 - 



RUN COMPLETED AT 17:21:03 
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Output for MX0 



REDUCTION OF STATE1 VARIABLES 
OUTPUT MX0 



ST 


OF 


MINTERMS 




1 ) 




0010000 


16 


2 ) 




1000000 


64 


3 ) 




0010001 


17 


4 ) 




1010001 


81 


5 ) 




0010010 


18 


6 ) 




0110010 


50 


7 ) 




1000010 


66 


8 ) 




1100010 


98 


9 ) 




1000011 


67 


10 


) 


1010011 


83 


11 


) 


0000100 


4 


12 


) 


1000100 


68 


13 


) 


0010100 


. 20 


14 


) 


1010100 


84 


15 


) 


0100100 


36 


16 


) 


1100100 


100 


17 


) 


0110100 


52 


18 


) 


1110100 


116 


19 


) 


0001100 


12 


20 


) 


0011100 


28 


21 


) 


0101100 


44 


22 


) 


0111100 


60 


23 


) 


1001100 


76 


24 


) 


1011100 


92 


25 


) 


1101100 


108 


26 


) 


1111100 


124 


27 


) 


0000110 


6 


28 


) 


0010110 


22 


29 


) 


0100110 


38 


30 


) 


0110110 


54 


31 


) 


1000110 


70 


32 


) 


1010110 


86 


33 


) 


1100110 


102 


34 


) 


1110110 


118 


35 


) 


0000111 


7 


36 


) 


0010111 


23 
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( 


37 ) 


0100111 


39 


( 


38 ) 


0110111 


55 


( 


39 ) 


1000111 


71 


( 


40 ) 


1010111 


87 


( 


41 ) 


1100111 


103 


( 


42 ) 


1110111 


119 


( 


43 ) 


0001101 


13 


( 


44 ) 


0011101 


29 


( 


45 ) 


0101101 


45 


( 


46 ) 


0111101 


61 


( 


47 ) 


1001101 


77 


( 


48 ) 


1011101 


93 


( 


49 ) 


1101101 


109 


( 


50 ) 


1111101 


125 


( 


51 ) 


0001110 


14 


( 


52 ) 


0011110 


30 


( 


53 ) 


0101110 


46 


( 


54 ) 


0111110 


62 


( 


55 ) 


1001110 


78 


( 


56 ) 


1011110 


94 


( 


57 ) 


1101110 


110 


( 


58 ) 


1111110 


126 



START 


' TIME OF 


THE ROUTINE 


IS 


18:27:51 
















PI* 


1 


001000- 


16 


9 


17 


















PI# 


2 


-010001 


17 


9 


81 


















PI# 


3 


10100-1 


81 


9 


83 


















PI# 


4 


0010 — 0 


16 


9 


18 , 


20 


9 


22 












PI# 


5 


1000 — 0 


64 


9 


66 , 


68 


9 


70 












PI# 


6 


0-10-10 


18 


r 


22 , 


50 


/ 


54 












PI# 


7 


1000-1- 


66 


f 


67 , 


70 


9 


71 












PI# 


8 


1-00-10 


66 


f 


70 , 


98 


9 


102 












PI# 


9 


10-0-11 


67 


f 


71 , 


83 


r 


87 












PI# 


10 


011- 


6 , 




7 , 22 


r 


23 


r 


38 


9 


39 


, 54 


/ 








55 


r 


70 , 


71 


9 


86 


9 


87 


9 


102 , 










103 




, 118 


r 


119 


r 












PI# 


11 


110- 


12 


r 


13 , 


28 


9 


29 


9 


44 


9 


45 , 


60 , 








61 


r 


76 , 


77 


9 


92 


9 


93 


9 


108 , 










109 




, 124 


/ 


125 


r 












PI# 


12 


1-0 


4 , 




6 , 12 


9 


14 


/ 


20 


9 


22 


, 28 


9 








30 


f 


36 , 


38 


9 


44 


9 


46 


9 


52 , 


54 , 








60 


/ 


62 , 


68 


9 


70 


9 


76 


9 


78 , 


84 , 








86 


/ 


92 , 


94 


9 


100 


9 


10 


2 


, 108 


9 








110 




, 116 


/ 


118 


f 


124 , 


126 
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***** FINAL IMPLICANT LIST ***** 



-010001 
0010 — 0 
1000 — 0 
0 - 10-10 
1 - 00-10 
10 - 0-11 

011 - 

110 - 

1-0 



RUN COMPLETED AT 19:45:33 
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LOGIC CHECKER ALGORITHM USING MXl 



5 OPEN "LOGICCHK.TXT" FOR OUTPUT AS #1 

6 PRINT #1, "PERFORMS LOGIC CHECK FOR STATEl VARIABLES" 

7 PRINT # 1 , " MX 1 " 

10 VA=7 

20 I=2~VA 

30 DIM B(I) , X$ ( I ) ,Y$(VA) , NO ( I ) 

40 FOR K=0 TO 1-1 
50 B ( K ) = K 
60 NEXT K 

70 REM ************************* *********** ***** * 

80 REM SUBROUTINE CREATES BINARY EQUIVALENTS • 

90 REM ****************************************** 

100 Y$ ( VA) = "" 

110 FOR J=0 TO 1-1 

120 NUMONE = 0 : CNT=- 1 : BTEMP = B ( J ) 

130 FOR M= VA-1 TO 0 STEP -1 
140 CNT=CNT+1 

150 IF BTEMP - 2~M <0 THEN GOTO 200 
160 Y$ (M) = Y$ ( M+l ) + " 1 " 

170 BTEMP=BTEMP-2~M 
180 NUMONE=NUMONE+l 
190 GOTO 210 
200 Y$ (M) =Y$ (M+l) +"0" 

210 NEXT M 

220 X$ (J) = Y$ (M+l) 

230 PRINT X$(J) TAB ( 4+VA) J TAB(9+VA); 

235 PRINT #1, X$(J) TAB ( 4+VA) J TAB(9+VA); 

240 NO ( J) =NUMONE • 

245 GOSUB 500 
250 NEXT J 
260 CLOSE #1 
270 END 

500 REM ***** SUBROUTINE THAT PRODUCES LOGICAL VARIABLES 

510 FOR K= 1 TO VA 

520 HOLD$=MID$ (X$ (J) ,K,1) 

525 I (K) =ASC (HOLD$) -48 
530 NEXT K 
600 A=I (1) 

610 B=I (2) 

620 C=I (3) 

630 D= 1(4) 

640 E= I ( 5 ) 

650 F= I (6) 

660 G= 1(7) 

800 REM ******* COMPLETES THE LOGICAL OPERATORS ******** 

810 IF A=0 THEN ABAR= 1 

820 IF A= 1 THEN ABAR=0 

830 IF B=0 THEN BBAR=1 



★ ★ * * ★ 
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840 


IF 


B=1 


THEN 


BBAR=0 


850 


IF 


C=0 


THEN 


CBAR= 1 


860 


IF 


C=1 


THEN 


CBAR=0 


870 


IF 


D= 0 


THEN 


DBAR= 1 


880 


IF 


D=1 


THEN 


DBAR=0 


890 


IF 


E=0 


THEN 


EBAR=1 


900 


IF 


E=1 


THEN 


EBAR=0 


910 


IF 


F=0 


THEN 


FBAR=1 


920 


IF 


F=1 


THEN 


FBAR=0 


930 


IF 


G=1 


THEN 


GBAR=0 


940 


IF 


G = 0 


THEN 


GBAR=1 



1000 REM **** ACTUALLY COMPUTES THE LOGICAL FUNCTION ***** 

1010 AND1= ABAR*C*DBAR*EBAR*F*GBAR 

1020 AND2=ABAR*BBAR*C*EBAR*FBAR 

1030 AND3=ABAR*B*CBAR* EBAR*FBAR 

1040 AND4 = BBAR*C* EBAR*FBAR*G 

1050 AND5=B*CBAR*EBAR*FBAR*G 

1060 AND6=ABAR*B*EBAR*F*G 

1070 AND7=D*EBAR*G 

1080 AND8 = D* E*GBAR 

1090 AND9=D*FBAR 

1100 0UTPUT=AND1+AND2+AND3+AND4+AND5+ AND6+AND7+AND8+ AND9 

1199 IF OUTPUT> 1 THEN OUTPUT=l 

1200 REM **** PRINTS THE OUTPUT **** 

1210 PRINT " " ; OUTPUT 

1220 PRINT #1," " ; OUTPUT 
1999 RETURN 
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OUTPUT FILE FOR LOGICAL CHECKER 
FOR STATEl , MXl 



0 


0000000 


0 


1 


0000001 


0 


2 


0000010 


0 


3 


0000011 


0 


4 


0000100 


0 


5 


0000101 


0 


6 


0000110 


0 


7 


0000111 


0 


8 


0001000 


1 


9 


0001001 


1 


10 


0001010 


0 


11 


0001011 


1 


12 


0001100 


1 


13 


0001101 


1 


14 


0001110 


1 


15 


0001111 


0 


16 


0010000 


1 


17 


0010001 


1 


18 


0010010 


1 


19 


0010011 


0 


20 


0010100 


0 


21 


0010101 


0 


22 


0010110 


0 


23 


0010111 


0 


24 


0011000 


1 


25 


0011001 


1 


26 


0011010 


0 


27 


0011011 


1 


28 


0011100 


1 


29 


0011101 


1 


30 


0011110 


1 


31 


0011111 


0 


32 


0100000 


1 


33 


0100001 


1 


34 


0100010 


0 


35 


0100011 


1 


36 


0100100 


0 


37 


0100101 


0 


38 


0100110 


0 


39 


0100111 


0 


40 


0101000 


1 


41 


0101001 


1 


42 


0101010 


0 


43 


0101011 


1 
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44 

45 

46 

47 

43 

49 

50 

52 

53 

54 

55 

56 

57 

58 

59 

60 

61 

62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 

73 

74 

75 

76 

77 

78 

79 

80 

81 

82 

83 

84 

35 

36 

87 

88 

89 

90 

91 

92 

93 

94 

95 



0101100 1 

0101101 1 

0101110 1 

0101111 0 

0110000 0 

0110001 0 

0110010 1 

0110(200 0 

0110101 0 

0110110 0 

0110111 0 

0111000 1 

0111001 1 

0111010 0. 

0111011 1 

0111100 1 

0111101 1 

0111110 1 

0111111 0 

1000000 0 

1000001 0 

1000010 0 

1000011 0 

1000100 0 

1000101 0 

1000110 0 

1000111 0 

1001000 1 

1001001 1 

1001010 0 

1001011 1 

1001100 1 

1001101 1 

1001110 1 

1001111 0 

1010000 0 

1010001 1 

1010010 0 

1010011 0 

1010100 0 

1010101 0 

1010110 0 

1010111 0 

1011000 1 

1011001 1 

1011010 0 

1011011 1 

1011100 1 

1011101 1 

1011110 1 

1011111 0 
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96 

97 

98 

99 

100 

101 

102 

103 

104 

105 

106 

108 

109 

110 

111 

112 

113 

114 

115 

116 

117 

118 

119 

120 

121 

122 

123 

124 

125 

126 

127 



1100000 

1100001 

1100010 

1100011 

1100100 

1100101 

1100110 

1100111 

1101000 

1101001 

1101010 

1101100 

1101101 

1101110 

1101111 

1110000 

1110001 

1110010 

1110011 

1110100 

1110101 

1110110 

1110111 

1111000 



0 

1 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 



1111001 1 
1111010 0 
1111011 1 
1111100 1 
1111101 1 
1111110 1 
1111111 0 
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APPENDIX C: 



PROM MEMORY CONTENTS 



The Scald logic simulator loads memories from a Unix 
file. Each file begins with a line that gives the bit range 
for the memory cells of the PROM and is followed by one or 
more memory block definitions. The "MEM BLOCK a,b" command 
starts a memory cell by defining a block of memory with 
consecutive addresses. The letter "a" is the starting 
address in decimal and "b" is the number of addresses in the 
block, again in decimal. The "END MEM BLOCK" command 
defines the end of the memory block. Memory blocks are used 
continuously throughout the file. 

The first PROM (27S291.89p) is loaded with the contents 
of the unix file proml.dat. PROM 27S291.88p is loaded from 
prom2.dat, PROM 27S291.87p is loaded from prom3.dat and PROM 
27S291.86p is loaded from prom4.dat. The four Unix files 
are listed on the following twelve pages as shown below: 



proml .dat 


. . . pages 


150 - 


152 


prom2 .dat 


• . . pages 


153 - 


155 


prom3 .dat 


. . . pages 


156 - 


158 


pr om4 .dat 


, . . pages 


159 - 


161 
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FILE_TYPE - MEHOR Y — CONTENTS ; 
B I T__RANGE » 7 . .0; 

' MEM_BLOCK 0,1 ; 

0111 1010 ; 

END_MEM_BLOCK; 

MEM_B LOCK 512,16; 



01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 


01 


1 


1 


1010 



END__MEM_BLOCK; 

MEM_BLOCK 780,1 ; 
0011 1010 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1024,1; 
0111 1010 ; 

E N D__M E M_B LOCK; 

MEM_BLOCK 1040,1; 
0111 1010 ; 
END__MEM_BLOCK ; 

MEM_BLOCK 1048,1; 
0111 1010 ; 
END_MEM_BLOCK; 

MEM__BLOCK 1056,1 ; 
0111 1010 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1072,1; 
0111 1010 ; 
END_MEM__BLOCK ; 

MEM__BLOCK 1088,1; 
0111 1010 ; 
ENO__MEM__BLOCK ; 

MEM__B LOCK 1104,1; 
0111 1010 ; 
END_MEM_BLOCK; 

MEM__BLOCK 1120,1; 
0111 1010 ; 
END_MEM_BLOCK; 

MEM__BL OCK 1136,1; 
0111 1010 ; 
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END_MEM_BLOCK; 

MEM_BLOCK 1 5 3 6 f 3 ; 
0111 1000 ; 

0111 1000 ; 

0111 1010 ; 
END_MEM_BLOCK; 

MEM_ BLOCK 1588,8; 
0111 1010 ; 

0111 1010 ; 

0111 1010 ; 

0111 1010 ; 

0111 1010 ; 

0111 1010 ; 

0111 1010 ; 

0111 1010 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1584,4; 
0101 1010 ; 

0110 1010 ; 

0111 1010; 

1 1 1 1 1011; 
END_MEM_BLOCK; 

MEM_BLOCK 1600,15; 



01 1 1 


1010 


011 1 


1010 


01 1 1 


1010 


01)1 


10 10 1 


mil 


I n i 0 t 


0111 


1010 


0111 


1010 


0 iii 


1010 


001 1 


1010 


001 1 


1010 


01 1 1 


1000 


01 1 1 


1000 


01 1 1 


1000 


01 1 1 


1000 


01 1 1 


1010 



END_MEM_BLOCK; 

MEM_BL OCK 1616,5; 
0111 1010 ; 

0111 1010 ; 

0111 1010 ; 

0111 1011; 

0111 1010 ; 

E N D_M E M_B LOCK; 

MEM BLOCK 1 632 , 3 ; 
0111 1010; 

0111 1011; 

0111 1010 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1648,3; 
0111 1010 ; 

0111 1011; 

0111 1010 ; 
END_MEM_BLOCK; 
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MEM_8L0CK 1843*10; 
1111 1010 ; 

1111 1010 ; 

1011 1010 ; 

1011 1010 ; 

1111 1000; 

1111 1000 ; 

1111 1000; 
nil 1000; 

1011 1010 ; 

0011 1010 ; 
END_MEM_BLOCK; 

END. 
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FILE_TYPE - MEMORY_C ON TENTS 
B I T_RANGE - 7. .0; 

MEM_BLOCK 0, 1 ; 

0001 0010 ; 

END_MEM_BLOCK; 

MEM_BLOCK 512,16; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010; 

0001 0010 ; 

0001 0010; 

0001 0010; 

0001 0010; 

END_MEM_BLOCK; 

MEM_BLOCK 780,1; 

0001 0010; 

END_MEM_BLOCK; 

MEM_BLOCK 1024,1; 

0001 0010; 

END_MEM_BLOCK; 

MEM_B LOCK 1040, 1 ; 

0001 0010; 

END_MEM_BLOCK; 

MEM_BLOCK 1048,1 ; 

0001 0010 ; 

END_MEM — BLOCK ; 

MEM_BLOCK 1056, 1 ; 

0001 0010; 

END_MEM_BLOCK; 

MEM_BLOCK 1072,1; 

0001 0010 ; 

END_MEM_BLOCK; 

MEM_BLOCK 1088,1; 

0001 0010 ; 

END_MEM_BLOCK; 

MEM_BL OC K 1104,1; 

0001 0010 ; 

END_MEM_BLOCK; 

MEM_B LOCK 1120,1; 

0001 0010; 

END_MEM_BLOCK: 

MEM_BLOCK 1136,1; 

0001 0010 ; 
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END_MEM_BLOCK; 

>1EM_BL0CK 1536,3; 
0001 0010 ; 

0001 1111 ; 

0001 0010 ; 
ENO_MEM_ BLOCK ; 

MEM_BLOCK 1568,8; 
0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 

0001 0010 ; 
END_MEM_BLOCK ; 

MEM_BLOCK 1584,4; 
0001 1110 ; 

0001 0011 ; 

0001 00 1 0 ; 

0101 1011 ; 

E N D_M E M_ B LOCK; 



MEM BLOCK 



0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


0001 


001 


END_MEM_BL 



1600, 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

0 ; 

OCK; 



15; 



MEM_BLOCK 1616,5; 
0001 0010 : 

0111 0010 : 

0001 0010 ; 

1001 0010 ; 

0001 0010 ; 
END_MEM_BLOCK ; 



MEM_BLOCK 1632,3; 
0001 000 0 ; 

1111 0000 ; 

0001 0010 ; 
END_MEM_BLOCK; 



MEM_BLOCK 1648,3; 
0000 0010 ; 

1110 0010 ; 

0001 0010 ; 
END_MEM_BLOCK; 
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MEM BLOCK 1843,10; 


0001 


0010 ; 


0001 


0010; 


0001 


0010; 


0001 


0010; 


0001 


0010; 


0001 


0010; 


0001 


0010; 


0001 


0010; 


0001 


0010; 


0001 


0010; 



END_MEM_BLOCK; 



END . 
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F I LE — TYP E - MEMORY_CONTENTS 
B I T — RANGE » 7..0; 

MEM_BLOCK 0,1; 

0110 1010 ; 

END_MEM_BLOCK; 

MEM_BLOCK 512,16; 



01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 


01 


10 


1010 



E N D_M E M — B LOCK; 

MEM_BLOCK 780,1; 
0110 1010 ; 
END_MEM_BLOCK ; 

MEM_BLOCK 1024,1; 
0110 1010 ; 
END_MEM — BLOCK ; 

MEM — BLOCK 1040,1; 
0110 1010 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1048,1; 
0110 1010 ; 
END_MEM_BLOCK; 

MEM — BLOCK 1056,1; 
0110 1010 ; 
END_MEM_BLOCK; 

MEM_B LOCK 1072 , 1 ; 
0110 1010 ; 

E N D — M E M_B LOCK; 

MEM_BLOCK 1088,1; 
0110 1010 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1 104 , 1 ; 
0110 1010 ; 
END_MEM_BLOCK; 

MEM — BLOCK 1120,1; 
0110 1010 ; 

E N D_M E M_B LOCK ; 

MEM_BLOCK 1136,1; 
0110 1010 ; 
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END_MEM_BLOCK; 

MEM BLOCK 1536,3; 
0110 1010 ; 

1110 1010 ; 

0010 1010 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1568,8; 
0100 1010 ; 

0101 1010 ; 

0110 1010 ; 

0110 0000 ; 

0110 1000 ; 

0110 1000 ; 

0110 1000 ; 

0010 1000 ; 
END_MEM_BLOCK ; 

MEM_BLOCK 1584,4; 
0110 1010 ; 

1110 1010; 

0100 0010 ; 

0110 1010 ; 
END_MEM_BLOCK: 

MEM_BLOCK 1600,15; 
0110 1010 ; 

0110 1010; 

0110 1010; 

0110 1010; 

0110 1010; 

0110 1010; 

0110 1010; 

0110 1010; 

0110 1010; 

01 10 1010; 

0110 1010; 

0110 1010; 

0110 1001; 

0110 1001 ; 

0010 1010; 

E N D_M E M_B L OC K ; 

MEM_BLOCK 1616,5; 
0110 1010; 

0110 1010; 

0110 1000; 

0110 1000; 

0010 1010; 
END_MEM_BLOCK; 

MEM_B LOCK 1632,3; 
0110 1010; 

0110 1010 ; 

0010 1010 ; 
END_MEM_BLOCK ; 

ME M — BLOCK 1648,3; 
0110 1010 ; 

0110 1010; 

0010 1010; 
END_MEM_BLOCK; 
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MEM — BLOCK 1843,10; 
0110 1010 ; 

0110 1010 ; 

0110 1010 ; 

0110 1010 ; 

0110 1010 ; 

0110 1010 ; 

0110 1001 ; 

0110 1001 ; 

0110 1010 ; 

0010 1010 ; 
END_MEM_BLOCK; 

END . 
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FILE_TYPE = MEMORY_CON TENTS ; 
8 I T_RANGE = 7 . .0; 

MEM — BLOCK 0,1 ; 

1010 0000 ; 

END_MEM_8LOCK; 

MEM_8LOCK 512, 16; 

1 000 0000 ; 

1000 0000 ; 

1000 0000 ; 

1000 0000 ; 

1000 0000 ; 

1000 0000 ; 

1000 0000; 

1000 0000 ; 

1 000 0000 ; 

1 000 0000 ; 

1000 0000; 

1000 0000 ; 

1000 0000 ; 

1000 0000 ; 

1010 0000; 

1000 0000 ; 

END_MEM_BLOCK : 

MEM_BLOCK 780,1; 

0110 0000; 

END_MEM_8LOCK; 

MEM_E LOCK 1024,4 ; 

1010 0000; 

1010 0000; 

1010 0000 ; 

1010 0000 ; 

END_MEM_BLOCK; 

MEM_BLOCK 1040,1; 

1010 0000; 

END_MEM_8LOCK; 

MEM_BLOCK 1048,1; 

1010 0000; 

END_MEM_8LOCK; 

MEM_8LOCK 1056, 1 ; 

1010 0000; 

END_MEM_8LOCK; 

MEM — BLOCK 1072 , 1 ; 

1010 0000 ; 

END_MEM_8LOCK; 

MEM_BLOCK 1088, 1 ; 

1010 0000; 

END_MEM_8LOCK: 

MEM_9 LOCK 1104,1; 

1010 0000; 

ENO_MEM_BLOCK: 

MEM_8 LOCK 1120,1: 

1010 0000; 

END_MEM_8LOCK ; 
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MEM_BLOCK 1136,1; 
1010 0000 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1536,3; 
1010 0001 ; 

1010 0010 ; 

1000 0000 ; 
END_MEM_BLOCK; 

MEM_BLOCK 1568,8; 
0010 0001 ; 

0010 0010 ; 

1010 0011 ; 

1011 0100 ; 

1010 0101 ; 

1010 0110 ; 

1010 0111; 

1000 0000 ; 
END__MEM__BLOCK ; 

MEM_BLOCK 1584,4; 
1010 0001 ; 

1010 0010 ; 

1010 001 1 ; 

1011 001 1 ; 
END_MEM_BLOCK; 

MEM_8 LOCK 1600,15 
1010 0001 ; 

1010 0010; 

1010 001 1 ; 

1010 0100 ; 

1010 0101; 

1010 0110 ; 

1000 0111 ; 

1010 1000 ; 

0110 1001 ; 

0110 1010 ; 

0110 1011 ; 

0110 1100 ; 

1010 1101 ; 

1010 1110 ; 

1010 0000 ; 

E N D__M E M_B LOCK; 

MEM_B LOCK 1616,5; 
0010 0001 ; 

0010 00 10 ; 

1010 0011 ; 

1010 0100 ; 

1000 0000 ; 

E N D_M E M__B LOCK; 

MEM_BLOCK 1632,3; 
1010 0001 ; 

1010 0010 ; 

1000 0000 ; 

E N D_M E M_B LOCK; 

MEM_BLOCK 1648,3; 
1010 0001 ; 

1010 0010 ; 



1000 0000 ; 
END_MEM_BLOCK; 

MEM_B LOCK 1 843,10; 
1001 0100 ; 

101 1 0101 ; 

0111 01 10 ; 

0111 0111 ; 

0111 1000 ; 

0111 1001 ; 

1011 1010 ; 

1011 1011 ; 

0111 1100 ; 

01 10 0000 ; 
END_MEM_BLOCK; 

END. 
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APPENDIX D: 



SCALD SCRIPT FILES 



The script files used for the major simulations in the 
thesis are included in this Appendix. Instructions 010, 101, 

011, and Serial Transfer In From External Interstages are 
shown on pages 163 - 169. The remaining script files are as 
follows : 

Instruction 101 ... pages 170 - 173 
Instruction 000 ... pages 174 - 176 
Instruction 110 & 111 ... pages 177 - 181 
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HIS 10000 
WAV 0 1000 



MEMPATH (IN5C0N CONTROL L ER 60P 

MEMLOAD proml .dat 

MEMPATH (IN5CON CONTROL L ER 60P 

MEMLOAD prom2.dat 

MEMPATH (IN5CON CONTROL L ER 60P 

MEMLOAD prom3.dat 

MEMPATH < I N5CON CONTROL L ER60P 

MEMLOAD prom4.dat 



.27S291 • 89P 
. 27S29 1 . 88P 
.27S291 . 8 7P 
. 27S29 1 . 8 6P 



LOADS EXTERNAL REGS FOR SERIAL TO B’ & C * 
PAUSE 

OPEN ENCCHAN* 

DEPOSIT 1 
OPEN ENBCHAN* 

DEPOSIT 1 



OPEN $CCHAN< 1 . .0> 
DEPOSIT 3 
OPEN SBCHANO . .0> 
DEPOSIT 3 

OPEN EXTCIN 
OPEN EXTBIN 

OPEN CCLKIN 
OPEN BCLKIN 

OPEN CCHAN < 1 5 . .0> 
OPEN CCHAN <31 . . 16> 
OPEN BCHANC15 . .0> 
OPEN BC HAN < 3 1 . . 1 6> 
OPEN I NC < 3 1 . . 0> 
DEPOSIT D9885A5A 
OPEN INB<31..0> 
DEPOSIT D88CA5A5 - 

OPEN BU FC < 3 1 . .0> 
DEPOSIT 00000000 
OPEN BU F B < 3 1 . .0> 
DEPOSIT 00000000 

OPEN INCLKC tC 70-90 
OPEN INCLKB 1C 60-85 



OPEN INCLKCON 
DEPOSIT 0 
OPEN I NCLKBON 
DEPOSIT 0 

SI C 

OPEN INCLKCON 
DEPOSIT I 
OPEN I NCLKBON 
DEPOSIT 1 
SI C 



MEM3P ) 
MEM3P ) 
MEM3P ) 
MEM3P ) 
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OPEN BUFC < 3 1 . .0> 
DEPOSIT FPFFFFFF 
OPEN BUFB< 3 1 . .0> 
DEPOSIT FFFFFFFF 

OPEN SCCHANC1 • ,0> 
DEPOSIT 0 
OPEN SBC HAN< 1 . .0> 
DEPOSIT 0 

SI c 

OPEN ENCCHAN* 
DEPOSIT 0 
OPEN ENBCHAN* 
DEPOSIT 0 

SI C 

SI C 

OPEN INCLKCON 
DEPOSIT 0 
OPEN I NCLKBON 
DEPOSIT 0 

OPEN RESET* 
DEPOSIT 0 
s 1 500 



pause 

OPEN ENCCHAN* 
REMOVE 

OPEN ENBCHAN* 
REMOVE 

OPEN SCCHANO . .0> 
REMOVE 

OPEN SBCHAN< 1 . .0> 

REMOVE 

OPEN EXTCIN 

REMOVE 

OPEN EXTBIN 

REMOVE 

OPEN CCIKIN 

REMOVE 

OPEN BCIKIN 

REMOVE 

OPEN CC HAN < 15. .0> 
REMOVE 

OPEN CCHAN < 3 1 . . 16> 
REMOVE 

OPEN BCHAN< 3 ! . . 1 6 > 
REMOVE 

OPEN BC HAN < 15. .0> 
REMOVE 

OPEN INC<31..0> 
REMOVE 

OPEN INB<31..0> 
REMOVE 

OPEN B U F C < 3 1 . .0> 
REMOVE 

OPEN B U F B < 3 I . .0> 



REMOVE 

OPEN INCLKC 1C 70-90 
REMOVE 

OPEN INCLKB 1C 60-85 
REMOVE 

OPEN INCLKCON 
REMOVE 

OPEN INCLKBON 

REMOVE 

OPEN RESET* 

REMOVE 

INSTRUCTION 2 LOAD WDT 

PAUSE 

OPEN B 1 

OPEN SLVTOCP USPC* 

OPEN CLRSLONREG* 

OPEN Z < 1 5 . . 0> 

OPEN Z < 3 1 . . 1 6 > 

OPEN ADD< 10 . . 0> 

OPEN ADD < 6 . . 4 > 

OPEN LDWDTREG 
OPEN L DWDT* 

OPEN WDTCOUNT <15. .0> 
OPEN MID< 15. .0> 

OPEN WDTSTOP 
OPEN WDTCOUNT < 1 5 > 

OPEN INBUS<15..0> 

OPEN 1 N BUS < 3 1 . . 1 6 > 
OPEN ENBUSLO< 1 . .0> 
OPEN ENBUSH I < 1 . ,0> 
OPEN MB US H I < 15. .0> 

OPEN BUFCON<15. .0> 
DEPOSIT 0000 

OPEN SPC* 

DEPOSIT 1 

OPEN ST < 3 . . 0 > 

DEPOSIT 0 

OPEN BUS< 15 . .0> 

DEPOSIT FFFF 



OPEN CL K 

si 150 
OPEN RESET* 
DEPOSIT 1 
SI 170 

OPEN S T < 3 . . 0 > 
DEPOSIT f 
s 1 100 

OPEN SPC* 
DEPOSIT 0 

OPEN B U S < 1 5 . .0> 
DEPOSIT 2316 



s 1 100 



OPEN ST<3. . 0 > 
DEPOSIT D 
OPEN SPC* 

DEPOSIT 1 
s I 100 

OPEN BUS< 15 . .0> 
DEPOSIT 9016 

OPEN SPC* 

DEPOSIT 0 
s 1 100 

OPEN SPC* 

DEPOSIT 1 
s 1 100 

OPEN SPC* 

DEPOSIT 0 
OPEN BUS< 15 . .0> 
DEPOSIT 7FC0 
si 100 

OPEN SPC* 

DEPOSIT 1 
si 100 

OPEN SPC* 

DEPOSIT 0 
OPEN BUS < 1 5 . .0> 
DEPOSIT FFFF 
si 100 

OPEN SPC* 

DEPOSIT 1 
OPEN ST< 3 . .0> 
DEPOSIT 0 

OPEN BUFCON< 15. .0> 
DEPOSIT FFFF 

s 1 100 

SI 200 



STARTS SERIAL TRANSFER TO PRIME 
PAUSE 

OPEN INCLKCON 
DEPOSIT 1 
OPEN INCLKBON 
DEPOSIT 1 
OPEN SCC HAN < 1 . .0> 

DEPOSIT 2 

OPEN SBCHAN< 1 . .0> 

DEPOSIT 2 



INSTRUCTION 5 LOAD A REG 
PAUSE 
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SI 1000 
PAUSE 



OPEN BUFCON< 1 5 . .0> 
DEPOSIT 0000 



OPEN SPC* 
DEPOSIT 1 



OPEN ST< 3 . *0 > 
DEPOSIT f 
si 100 

OPEN SPC * 

DEPOSIT 0 

OPEN BUS< 1 5 . . 0 > 
DEPOSIT 2316 
s 1 100 

OPEN ST< 3 . . 0 > 
DEPOSIT D 
OPEN SPC* 

DEPOSIT 1 
s 1 100 

OPEN BUS< 15. . 0> 
DEPOSIT AA 1 6 

OPEN SPC* 

DEPOSIT 0 
si 100 

OPEN SPC* 

DEPOSIT 1 
OPEN ST< 3 . . 0 > 
DEPOSIT 9 
s 1 100 

OPEN BUS< 15 . .0> 
DEPOSIT 5A5A 
s 1 100 

OPEN ST< 3 . . 0 > 
DEPOSIT 0 
s 1 100 

OPEN BUS< 1 5 . . 0 > 
DEPOSIT 1 0AA 
s i 200 

OPEN SPC* 

DEPOSIT 0 
si 100 

OPEN SPC* 

DEPOSIT 1 
st 280 

OPEN BUFCON < 1 5 . .0> 
DEPOSIT FFFF 



OPEN ENA* , 

DEPOSIT 0 
si 200 

OPEN BUFCON< 1 5 . , 0 > 
DEPOSIT 0000 
OPEN ENA* 

DEPOSIT 1 

SI 420 
PAUSE 

OPEN I NCI KC ON 
DEPOSIT 0 
OPEN INCLKBON 
DEPOSIT 0 
OPEN SCCHANC1 . .0> 
DEPOSIT 0 
OPEN SBCHAN< 1 . .0> 
DEPOSIT 0 

SI 300 



INSTRUCTION 3 VOTE 
PAUSE 

OPEN VOTER I N < 2 . .0> 
OPEN VOTEROUT < 2 . .0> 
OPEN P S < 3 . . 0 > 

OPEN NS <3 . .0> 

OPEN G E NCOU N T< 7 . .0> 
OPEN STOPGENCNT 
OPEN LDGENTIMER* 

OPEN ST < 3 . .0> 
DEPOSIT f 
si 100 

OPEN SPC* 

DEPOSIT 0 

OPEN BUS< 1 S . .0> 
DEPOSIT 2316 
s I 100 

OPEN ST < 3 . ,0> 
DEPOSIT D 
OPEN SPC* 

DEPOSIT 1 
si 100 

OPEN BUS< 15 . .0> 
DEPOSIT 9816 

OPEN SPC* 

DEPOSIT 0 
s i 100 

OPEN SPC* 

DEPOSIT 1 
si 100 



L 6 8 



OPEN SPC* 

DEPOSIT 0 
OPEN BUS< 1 5 . ,0> 
DEPOSIT 7PC0 
s 1 100 

OPEN SPC* 

DEPOSIT 1 
s I 100 

OPEN SPC* 

DEPOSIT 0 
OPEN BUS< 15 . .0> 
DEPOSIT FFFF 
si 100 

OPEN SPC* 

DEPOSIT 1 
OPEN ST < 3 . .0> 
DEPOSIT 0 

OPEN B UFCON< 1 5 . .0> 
DEPOSIT FFFF 
s I 100 
SI 200 
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his 10000 



wav 0 


1000 


OPEN 


6 1 


OPEN 


SL VTOCP US PC* 


OPEN 


ENA* 


OPEN 


ENBUSL 0< 1 . .0> 


OPEN 


ENBUSH I < 1 . .0> 


OPEN 


CLRSLONREG* 


OPEN 


BUFCON< 1 5 . .0> 


DEPOS 


IT 0000 


OPEN 


SALO < 1 . .0> 


OPEN 


SAH I < 1 . .0> 


OPEN 


BUFSSR * 


OPEN 


MBUSH I < 1 5 . .0> 


OPEN 


I N BUS < 1 5 . .0> 


OPEN 


I NBUS< 3 1 . . 16> 


OPEN 


Z< 15 . .0> 


OPEN 


2 < 3 1 . . 16> 


OPEN 


ADD< 10. .0> 


OPEN 


ADD< 6 . . 4 > 


OPEN 


BUFCON< 15 . .0> 


DEPOS 


IT 0000 


OPEN 


SPC* 


DEPOSIT 1 


OPEN 


ST< 3 * . 0> 


DEPOSIT S3 


OPEN 


BUS< 1 5 . . 0>\ I 


DEPOSIT ffff 


OPEN 


RESET* 


DEPOSIT 0 


OPEN 


PHI 1 1C 0-40 



MEMPATH (IN5C0N CONTROL LER 60P 

MEMLOAD proml.dat 

MEMPATH (IN5CON CONTROL L ER 60P 

MEMLOAD prom2.dat 

MEMPATH (IN5CON CONTROL L ER 60P 

MEMLOAD prom3.dat 

MEMPATH ( I N5CON CONTROL L ER60P 

MEMLOAD prom4.dat 



. 27S29 1 . 89P MEM3P ) 
.27S291.88P MEM3P ) 

• 27S29 1 . 8 7P MEM3P ) 

• 27S29 1 . 8 6 P MEM3P ) 



PAUSE 



si 150 



OPEN RESET* 
DEPOSIT 1 
si 170 

OPEN ST < 3 . .0> 
DEPOSIT f 
s 1 100 



L 7 0 



OPEN SPC 



DEPOSIT 0 



OPEN BUS < 1 5 . .0> 
DEPOSIT 2316 
si 100 

OPEN ST<3 . .0> 
DEPOSIT D 
OPEN SPC* 

DEPOSIT 1 
si 100 

OPEN BUS < 1 5 . .0> 
DEPOSIT AA 1 6 

OPEN SPC* 

DEPOSIT 0 
s 1 100 

OPEN SPC* 

DEPOSIT 1 
OPEN S T< 3 . , 0 > 
DEPOSIT 9 
si 100 

OPEN BUS< 15. .0> 
DEPOSIT 13SF 
s 1 100 

OPEN ST < 3 . .0> 
DEPOSIT 0 
s 1 100 

OPEN BUS< 15. .0> 
DEPOSIT "ABCD 
s 1 200 

OPEN SPC* 

DEPOSIT 0 
OPEN B US< 1 5 . . 0 > 
DEPOSIT 3333 
si 100 

OPEN SPC* 

DEPOSIT 1 



si 280 

OPEN BUFC0NC15. .0> 

DEPOSIT FFFF 
OPEN ENA* 

DEPOSIT 0 
SI 100 
DEPOSIT 1 
SI 100 

OPEN SAH I < 1 . ,0> 
r emove 

OPEN SAL 0< 1 . .0> 
r emove 
si 2 00 

INSTRUCTION 4 LOAD A TO CPU 
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OPEN MBUSH I <15. .0> 

OPEN B UFCON< 1 5 . .0> 
DEPOSIT 0000 



OPEN SPC* 

DEPOSIT 1 

OPEN ST< 3 . . 0> 
DEPOSIT 0 

OPEN BUS <15. . 0>\ I 
DEPOSIT ffff 



st 150 
s f 170 

OPEN ST<3. . 0> 
DEPOSIT f 
sf 100 

OPEN SPC* 

DEPOSIT 0 

OPEN BUS < 1 5 . .0> 
DEPOSIT 2316 
st 100 

OPEN ST< 3 . .0> 
DEPOSIT D 
OPEN SPC* 

DEPOSIT 1 
s 1 100 

OPEN B US < 1 5 . .0> 
DEPOSIT A2D 6 

OPEN SPC* 

DEPOSIT 0 
s t 100 

OPEN SPC* 

DEPOSIT 1 
OPEN ST< 3 . .0> 
DEPOSIT 9 

OPEN BUF CON< 1 5 . .0> 
DEPOSIT FFFF 
si 100 

OPEN BUS< 15. .0> 
DEPOSIT BBBB 
s t 100 

OPEN ST< 3 . .0> 
DEPOSIT 0 
si 100 

OPEN BUS< 15. .0> 
DEPOSIT CCCC 
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sf 200 

OPEN SPC* 
DEPOSIT 0 
s 1 100 

OPEN SPC* 
DEPOSIT 1 
si 680 
s 1 500 
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his 10000 
wav 0 1000 



OPEN 


I NBUS< 1 5 . .j 


0 > 


OPEN 


INBUS<31 . . 


1 6 > 


OPEN 


B 1 




OPEN 


SLVTOCPUSPC* 


OPEN 


CLRSLONREG* 




OPEN 


ENC* 




OPEN 


ENB* 




OPEN 


ENA* 




OPEN 


ENBUSLO< 1 . 


*0> 


OPEN 


ENBUSHK 1 . 


*0> 


OPEN 


SC< 1 . .0> 




OPEN 


S B < 1 . . 0 > 




OPEN 


SALO< 1 . .0> 




OPEN 


SAH I < 1 . .0> 




OPEN 


CLK 




OPEN 


Z< 15 . .0> 




OPEN 


Z < 3 1 . . 16> 




OPEN 


MBUSHK15. 


.0> 


OPEN 


BUFCON< 1 5 . 


.0> 


DEPOSIT 0000 




OPEN 


BUS< 15 . .0>\I 


DEPOSIT ffff 




OPEN 


ADD< 10* *0> 




OPEN 


ADD< 6 . . 4 > 




OPEN 


SPC* 




DEPOSIT 1 




OPEN 


ST < 3 . . 0> 




DEPOSIT 0 





OPEN RESET* 
DEPOSIT 0 



MEMPATH 

MEMLOAD 

MEMPATH 

MEMLOAD 

MEMPATH 

MEMLOAD 

MEMPATH 

MEMLOAD 



{ IN5CON CONTROLL ER60P 
prom 1 . da t 

( IN5CON CONTROLL ER 60P 
p r om2 . da t 

< IN5CON CONTROL L ER 60P 
pr om3 . da t 

(IN5C0N CONTROL L ER 60P 
pr om4 . da t 



. 2 7S2 9 1 . 89P 
.27S291 . 88P 
. 2 7S29 1 . 87P 
. 27S291 . 86 P 



si 150 

OPEN RESET* 
DEPOSIT 1 
si 170 

OPEN ST< 3 . , 0 > 
DEPOSIT f 
si 100 

OPEN SPC* 
DEPOSIT 0 



MEM3P ) 
MEM3P > 
MEM3P ) 
MEM3P ) 
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OPEN BUS < 1 5 . .0> 
DEPOSIT 2316 
si 100 

OPEN ST< 3 . .0> 
DEPOSIT D 
OPEN SPC* 
DEPOSIT 1 
s i 100 

OPEN BUS< 15. .0> 
DEPOSIT AA 1 6 

OPEN SPC* 
DEPOSIT 0 
s i 100 

OPEN SPC* 
DEPOSIT 1 
OPEN ST< 3 . . 0> 
DEPOSIT 9 
s i 100 

OPEN B US < 1 5 . .0> 
DEPOSIT 4567 
s i 100 

OPEN ST< 3 . . 0 > 
DEPOSIT 0 
si 100 

OPEN B U S < 1 5 . .0> 
DEPOSIT 0123 
sf 200 

OPEN BUS 
REMOVE 

OPEN BUF CON 
REMOVE 

OPEN MeUSHI 
REMOVE 

OPEN ENBUSHI 
REMOVE 

OPEN ENBUSLO 
REMOVE 



PAUSE 

OPEN ENA * 
DEPOSIT 0 
SI 100 
OPEN ENA* 
DEPOSIT 1 
si 100 

OPEN SPC* 
DEPOSIT 1 
si 100 
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OPEN ST< 3 . .0> 
DEPOSIT f 
s i 1 00 

OPEN SPC* 
DEPOSIT 0 

OPEN BUS < 1 5 . . 0 > 
DEPOSIT 2316 
s i 100 

OPEN ST < 3 . . 0> 
DEPOSIT D 
OPEN SPC* 
DEPOSIT 1 
si 100 

OPEN BU3< 1 5 . . 0 > 
DEPOSIT 8216 

OPEN SPC* 
DEPOSIT 0 
si 100 

OPEN SPC* 
DEPOSIT 1 
OPEN ST< 3 . . 0 > 
DEPOSIT 9 
si 100 

OPEN BUS< 15. .0> 
DEPOSIT I 39F 
s 1 100 

OPEN ST< 3 . . 0> 
DEPOSIT 0 
s i 100 

OPEN 8US< 15 . . 0 > 
DEPOSIT ABCD 
si 200 

OPEN SPC* 
DEPOSIT 0 

OPEN ENB* 
DEPOSIT 0 
si 100 

OPEN SPC* 
DEPOSIT 1 
OPEN ENB* 
DEPOSIT I 
OPEN ENC* 
DEPOSIT 0 
SI 100 
DEPOSIT 1 
SI C 



his 10000 , 



wav 0 


1000 




OPEN 


INBUS< 15. .J 


0 > 


OPEN 


1 NBUS < 3 1 . . 


1 6 > 


OPEN 


B 1 




OPEN 


SL VTOCP USPC* 


OPEN CLRSLONREG* 




OPEN 


ENC* 




DEPOSIT 1 




OPEN 


ENB * 




DEPOSIT 1 




OPEN 


ENA* 




DEPOSIT 1 




OPEN 


E NBUSLO< 1 . 


.0> 


DEPOSIT 0 




OPEN 


ENBUSH 1 < 1 . 


.0> 


DEPOSIT 0 




OPEN 


SC<1 . .0> 




OPEN 


SB < 1 . . 0 > 




OPEN 


SALO< 1 . .0> 




OPEN 


SAH 1 < 1 . .0> 




OPEN 


CL K 




OPEN 


Z< 15 . .0> 




OPEN 


Z < 3 1 . . 16> 




OPEN 


MBUSH 1 < 15. 


.0> 


OPEN 


BUFCON<15. 


.0> 


DEPOSIT 0000 




OPEN 


BUS< 1 5 . .0>\I 


DEPOSIT face 




OPEN 


ADD< 10. .0> 




OPEN 


ADD < 6 . . 4 > 




OPEN 


SPC* 




DEPOS 


IT 1 




OPEN 


ST < 3 . . 0 > 





DEPOSIT 0 



OPEN RESET* 
DEPOSIT 0 



MEMPATH 

MEMLOAD 


( 1N5CON CONTROLLER60P 
proml . da t 


. 27S29 1 


. 89P 


MEM3P ) 


MEMPATH 

MEMLOAD 


( 1N5CON CONTROLLER60P 
promZ . da t 


. 2 7S2 9 1 


. 8 8 P 


MEM3P ) 


MEMPATH 

MEMLOAD 


(IN5CON CONTROL LER60P 
prom3 . dat 


. 2 7S2 9 1 


. 8 7P 


MEM3P > 


MEMPATH 

MEMLOAD 


(1N5C0N CONTROL LER60P 
prom4 .dat 


.27S291 


. 8 6 P 


MEM3P > 



open enpb* 
depo? 1 t 1 
open enpc* 
depos 1 t 1 
pause 
si 130 
s 1 c 
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open enbuslo 
depos 1 t 0 
open enbushl 
depos 1 t 0 
5 1 100 

resume 
open sb 
depos 1 t 3 
s 1 200 

open bus 
deposit cafe 
open sb 
depos i t 0 
open sc 
depos 1 t 3 
s I 200 

depos 1 t 0 
open bus 
depos It f f f f 
open enbush 1 
deposit 2 
open enbuslo 
depos 1 t 2 
open enpb* 
remove 

open enpc* 
r emove 



pause 

open p h 1 1 1 c 0-40 

open elk 
r emove 

open enbuslo 
r emove 

open enbushl 
r emove 

open mbushi 
r emove 

open 1 nbus< 1 5 . . 0> 
r emove 

open Inbus 

open 1nbus<31 . . 1 6 > 

r emove 

r es ume 

si 200 

open enb * 
depos 1 t 0 
si 100 
depos 1 t l 
open enc* 
depos 1 t 0 
si 100 
depos 1 t 1 
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PAUSE 
deposit 0 
deposit 1 
s 1 200 
depos 1 t 0 
s i 200 
depos 1 t 1 
open enb* 
depos 1 t 0 
si 200 
depos 1 t 1 
si 70 
resume 

si 150 

OPEN RESET* 
DEPOSIT 1 
st 170 



INSTRUCTION 6, C TO A 

OPEN ST < 3 . . 0 > 

DEPOSIT f 
si 100 

OPEN SPC* 

DEPOSIT 0 

OPEN BUS < 1 5 . . 0 > 
DEPOSIT 2316 
Si 100 

OPEN ST < 3 . .0> 

DEPOSIT D 
OPEN SPC * 

DEPOSIT 1 
s i 100 

OPEN BUS< 1 5 . .0> 
DEPOSIT f 32 1 

OPEN SPC * 

DEPOSIT 0 
s 1 100 

OPEN SPC* 

DEPOSIT 1 
OPEN ST< 3 . .0> 

DEPOSIT 3 
si 100 

OPEN BUS < 1 5 - . 0> 
DEPOSIT 1111 
s 1 100 

OPEN ST< 3 . .0> 

DEPOSIT 0 
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5 t 100 



OPEN B US < 1 5 . . 0 > 
DEPOSIT 2222 

OPEN ST< 3 . J> 
DEPOSIT 1 
SI 100 



S I 400 

pause 
open ena* 
dep 
0 

s 1 200 

depos I t 1 
s I c 
resume 



INSTRUCTION 7, B TO A 

OPEN ST< 3 . .0> 

DEPOSIT f 
si 100 

OPEN SPC* 

DEPOSIT 0 

OPEN BUS< 15. .0> 
DEPOSIT 2316 
si 100 

OPEN ST< 3 a . 0 > 

DEPOSIT D 
OPEN SPC* 

DEPOSIT 1 
st 100 

OPEN BUS< 15. .0> 
DEPOSIT 3b ad 

OPEN SPC* 

DEPOSIT 0 
si 100 

OPEN SPC* 

DEPOSIT 1 
OPEN SK3..0) 

DEPOSIT 9 
st 100 

OPEN BUS< 15 . .0> 
DEPOSIT 3333 
s t 100 

OPEN S T< 3 . . 0 > 

DEPOSIT 0 
s t 1 00 

OPEN BUS< 15 . .0> 
DEPOSIT 4444 



L 3 0 



OPEN ST< 3 . . 0 > 
DEPOSIT I 
SI 100 



SI 400 



open ena* 
depos i t 0 
si 200 
depos i t 1 
si 100 

plot 1300 5120 tn67plot.dat 
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